There are certain people you feel like you've known for a long time from the moment you meet them, and that's exactly how it was with Gaga.