12 Surprising Celebrity Friendships

They say in Hollywood, just about everyone knows each other, but some celebrity connections seem super random. From Selena Gomez and Kendall Jenner to Marc Anthony and Leonardo DiCaprio, here are 12 sets of famous friends you never knew existed:

1. Cassie Ventura & Naomi Campbell

The "Me & U" singer posted this picture with her good friend, Naomi Campbell, referring to the supermodel as her "big sis." Who knew they had such a close friendship?

2. Michelle Rodriguez & Paris Hilton

The Fast & Furious star enjoyed a night out with Zac Efron and a handful of friends, including Paris Hilton. Not sure if Zac introduced these two, but this friendship is an interesting one...

3. Mariah Carey & Courtney Love

Guess two 90s divas were bound to collide! In June, Love posted this epic picture with Carey while they were in Cannes, France. Love u @MariahCarey xxx," Love captioned the picture on Instagram. The 45-year-old mother of twins later replied with: "xoxo."

4. Selena Gomez & Cara Delevingne

Gomez and Michelle Rodriguez's ex fling have been spotted out together just about everywhere. From hanging out on a yacht in Saint-Tropez to celebrating Gomez's birthday to dancing the night away alongside Jared Leto at Leonardo DiCaprio's Foundation's first ever fundraiser gala, these two new besties are definitely having tons of fun. But who knew they were so close?

5. Hilaria Baldwin & Giada de Laurentiis

The 29-year-old mami and the Food Network star are exercise pals! The two performed a few yoga poses together recently, along with Baldwin's daughter Carmen, for Giada Weekly, the chef’s online magazine.

6. Selena Gomez & Kendall Jenner

Gomez, 21, and Jenner, 18, were spotted out having lunch together in L.A. last week. We had no idea the two young gorgeous brunettes were friends!

7. Eva Longoria & Kim Kardashian

With Longoria being into politics and such an adovocate for her community, and Kardashian appearing not to have any interest in such matters, we never imagined these two would ever be friends. But we were wrong! The two are actually so close that the Keeping Up With the Kardashians star even helped planned Longoria's 35th birthday celebration.

8. Marc Anthony & Leonardo DiCaprio

Two of our favorite Hollywood men may have never worked together on any projects, but Anthony and DiCaprio are known for hitting the town together for boys night out.

9. Wilmer Valderrama & Joe Jonas

Everyone knows Valderrama and Jonas both dated the same girl -- Demi Lovato -- so it was weird to see the two hanging out together. As it turns out, despite sharing an ex and having a fairly big age difference, the two are really close.

10. Charlie Sheen & Lindsay Lohan

Sheen and Lohan became friends after starring in Scary Movie 5 together. The two are so close that Sheen reportedly gave Lohan $100,000 to help pay off her tax debt.

11. Nicole "Snooki" Polizzi & John McCain

Snooki and Sen. McCain friends? Your eyes are not deceiving you! In 2012, after giving birth to Lorenzo, Snooki received some well wishes from the Arizona senator. "I want to say to Snooki, I miss you. I hope you're happy. I hope everything's fine with your baby and I wish you'd get rid of some of those jerks you're hanging around with," McCain told MTV News. "But that just comes from an old geezer that doesn't understand a lot of that lifestyle." Snooki responded with, "I love you, John McCain...Lorenzo's doing awesome, and you should come over and bring him a present."

12. Demi Lovato & Kim Kardashian

Kardashian may be 12 years older than Lovato, but the two are the best of friends. The 21-year-old singer has even said that the reality star gave her tons of support during her time in rehab and Lovato appears to always have her back as well. "Demi, thank you for always being a true friend," Kardashian wrote, "for always following your heart and for being an inspiration to me and countless other girls around the world."