Whenever you interact with a non-hostile NPC for the first time, the DM must roll a d20. On a roll of 20, the NPC recognizes you and is a fan of your exploits, and you have advantage on all Charisma checks against them until they have a reason to dislike you.