15 Incredibly Surprising Celebrity Friendships

A wise man once said “stars, they're just like us.” Celebs form lasting friendships, and sometimes with other stars. Here are some surprising pairs. But you know what isn't such a surprising pair? Doritos and Pepsi Max. Enjoy them together as you Rock Your Summer.

1. 50 Cent and Bette Midler

Johnny Nunez / WireImage / Getty Images

Really! Bette would even love to collaborate with 50 Cent, but she says she can't rap.

2. Snoop Dogg and David Beckham

Charley Gallay / Getty Images

These buddies have a children's fashion line together.

3. Eminem and Elton John

Dave Hogan / Getty Images

An unlikely duo but they performed together at the Grammy's!

4. Russel Brand and Helen Mirren

Jon Furniss / WireImage / Getty Images

They became fast friends after filming "Arthur."

5. Taylor Swift and Emma Stone

Lester Cohen / WireImage / Getty Images

These gal-pals bake and cook foods for each other. Sweet!

6. Natalie Portman and Rashida Jones

Kevin Mazur / WireImage / Getty Images

These BFFs have a great time starring in Funny Or Die videos with each other.

7. Demi Lovato and Kim Kardashian

Jeffrey Mayer / WireImage / Getty Images

They may have a bit of an age difference, but these two tweet about how they miss each other all the time.

8. Minka Kelly and Mandy Moore

Jeff Kravitz / FilmMagic / Getty Images

They are both exes of Wilmer Valderrama, but they are still great friends. Chicks over dicks!

9. Wilmer Valderrama and Joe Jonas

Marcel Thomas / FilmMagic / Getty Images

They both dated Demi Lovato, and now they're best friends. Hmm... well, alright!

10. Dax Shepard and Tom Arnold

L. Cohen / WireImage / Getty Images

Dax was the best man in Tom's wedding!

11. Charlize Theron and Kristin Stewart

NBC NewsWire / Getty Images

After working together in Snow White And The Huntsman, they are just the pair! Charlize even made a birthday video for Kristin. Cute.

12. Beyonce and Gwyneth Paltrow

Kevin Mazur / WireImage / Getty Images

Beyonce even hopes to be like her buddy, Gwen! Beyonce said in a Harper's Bazaar UK interview, "She is what I strive to be one day."

13. Pete Wentz and John Mayer

Theo Wargo / Getty Images

Pete Wentz on John Mayer: "John Mayer is one of my favorite dudes. Not even in some fantasy way."

14. Criss Angel and Carrot Top

Steven Lawton / FilmMagic / Getty Images

It's true! They love partying with each other.

15. Mario Lopez and Eva Longoria

Polk Imaging / FilmMagic / Getty Images

People of the opposite sex can be best friends! Even if they are good looking. Mario and Eva prove it.