Impress them, provided you have enough skill level. Invite them to your parties and impress them by having a good party. When YOU invite someone to a prty and it turns out to be a good party, you gain relationships with those you invited.
If, your into it, seduce a celebrity and after kissing and asking to be a boyfriend/girlfriend, your status increases a LOT (often a star). If, you propose your get another star!