How do you interact with celebrities? "Attempt Introduction" Failures

Go to the hot spots buy drinks for everyone. Bribe the bouncer a ton of money to get in first if you dont meet the criteria. Once you know of them and they are 4 stars or under you can invite them over and when you do make dinner watch tv together slowly building the relationship.

Some celebs are straight up mean and just dont waste your time once you realize how stuck up they are.

Try doing interactions like ask for selfie/autograph, ask for hug and then lastly ask to take picture of close to that order at least ask to take picture of them last in my experience anyways.

The more you are seen with them in public the more fame you can acquire doing certain interactions and also able to meet all their celeb friends.

It can be time consuming and sometimes be frustrating trying to get fast results. If all else fails just do cheat codes and modify anyone's relationship for friends or strangers (celebs in this case)