The Grammys blessed us with a lot this year — Blue Ivy's adorable existence [1], Adele's relatable personality [2], Rihanna drinking from a diamond-encrusted flask [3] — but one thing we weren't expecting was to fall in love with new celebrity friendships. That's exactly what happened, however, when Lady Gaga [4] and John Travolta [5] both attended the Interscope afterparty at the Peppermint Club. John, who poked fun at himself during the show [6], busted out some of his Saturday Night Fever dance moves when he partied with Gaga. Sorry in advance if "Stayin' Alive" is stuck in your head now.