Beyoncé and Gwyneth Paltrow
This image appears in the gallery:
19 Times Hip Hop Artists Had The Most Random Celebrity Friend Ever

12. Beyoncé and Gwyneth Paltrow
Beyonce and Gwyneth Paltrow might seem like unlikely best friends, but they are seriously close. They became friends after meeting at a benefit in New York years ago. "They're the greatest people. They are funny and sweet and self-aware and really intelligent," Gwyneth said of Bey and Jay.