Updated: | Originally published:

Fame makes the world small. In no way is that more obvious than when you consider the unexpected celebrity friendships that spring up, thanks to the overlap of Hollywood and the worlds of music, politics, and business. From Martha Stewart’s surprisingly chummy relationship with Snoop Dogg to Lena Dunham’s connection with Taylor Swift—and, of course, Barack Obama’s bromance with Richard Branson—here are some of the duos whose relationships might surprise.

More Must-Reads From TIME

Write to Raisa Bruner at raisa.bruner@time.com.

Read More From TIME