Yes, but clicking "like" on a celebrity's FB page is not personally identifiable information. You cannot use to it discover the person's identity.

To connect to other users on a service, I don't need to know any personal details about them, only their chosen username, which can be completely random and have no relation to their identity.