When you're a celebrity, it's pretty much inevitable that you'll end up dating another celeb. It's like interoffice romances (where the office in question is Hollywood). But sometimes cupid has a twisted sense of humor and will put couples together no one could have ever imagined. And thank God the Internet keeps these things catalogued.

In honor of the VH1’sHollywood Exes, let’s take a stroll down memory lane and remember – or teachyou – about some former celeb couples!

1. George Clooney &Lucy Liu

George Clooney & Lucy Liu

When They Dated: Theydated not once, but TWICE! In 2000 and 2005

How They Met: Introducedby mutual friend, Drew Barrymore.

The two kept it very hush, hush -- until they were spotted making out in a limo on New Years Eve in 2005. So much for keeping that a secret!

Related Article: Exes Jennifer Lopez & Marc Anthony Reunite Holding Hands

2. Robert Downey Jr. &Sarah Jessica Parker

Robert Downey Jr. & Sarah Jessica Parker

When They Dated:1984-1991. A whole SEVEN years!

How They Met: On the setof the 1984 film Firstborn when they were both 19-years-old.

SJP said good-bye to Rob due to his bad drug and alcohol addiction. She has said she was very "naive" at the time and thought she could "save him."

3. Tom Cruise & Cher

Tom Cruise & Cher

When They Dated: For afew months back in 1985

How They Met: At a WhiteHouse fundraiser for Outstanding Learning Disabled Achievers in 1985.

Besides the fact that they had a 16-year age difference (Cher was 39 and Tom was 23), they split because of their hectic schedules. But that didn't stop her from being "crazy" for him and thinks it could have been a "great big romance."

Related Article: Report: Ashton Kutcher & Demi Moore Back Together?

4. Justin Timberlake &Fergie

Justin Timberlake & Fergie

When They Dated: 1997 –a.k.a. Pre-Britney days

How They Met: Back whenFergie was in the girl group Wild Orchid and they were the opeing act for NSYNC.

Another big age difference! When JT was 16 and Fergie was 23, her friends used to call her "Stella" from the film When Stella Got Her Groove Back which is about an older woman dating a younger man. How fitting!

5. January Jones &Ashton Kutcher

Ashton Kutcher & January Jones

When They Dated: From1998-2001

How They Met: Both wereworking as Abercrombie & Fitch models!

Fun fact: Ashton actually told her that he didn't think she'd make it as an actress in Hollywood! Say what?! Hmm, shows how much he knows.

6. Brad Pitt &Christina Applegate

Christina Applegate & Brad Pitt

When They Dated: The two went onone date back in 1989 (and fortunately for us/ the world, they got photographed together)

How They Met: As teenagers that soon became good friends.

Christina took Brad to the 1989 MTV Movie Awards, but actually ended up leaving with another guy! Ouch!


7. Jennifer Aniston &Adam Duritz from The Counting Crows

Jennifer Aniston & Adam Duritz

When They Dated: Brieflyback in 1995       

How They Met: Unsure,but it didn’t last long! He later moved onto Jen’s BFF and Friends co-starCourtney Cox

Apparently even Adam thought they were a random pair. He said, "Some people you really dream about dating. Then, when you get there, you think, 'Wow, this is not the vacation I thought it would be. This is not where I want to spend my vacation'."

8. Madonna & VanillaIce

Madonna & Vanilla Ice

When They Dated: In 1991for eight months

How They Met: He posedfor her book Sex, but dumped her when the book came out!

Vanilla was so ashamed by her controversial book because he thought it was going to be much more tasteful than it actually was.

9. Ryan Gosling &Sandra Bullock

Ryan Gosling & Sandra Bullock

When They Dated: In 2001for two years

How They Met: On the setof their film Murder By Numbers, even though she was 16 years his senior!

To this day, Ryan still refers to Sandra as "one of the best girlfriends," along with Rachel McAdams.

10. Lindsay Lohan &Aaron Carter

Lindsay Lohan & Aaron Carter

When They Met: In 2003

How They Met: Afterditching Hilary Duff, he met up with LiLo.

When Aaron jumped from Hilary to Lindsay, a VERY public feud began between the two Disney princesses!

11. Winona Ryder & Johnny Depp

Johnny Depp and Winona Ryder

When They Dated: From 1989 – 1993

How They Met: At the premiere of Great Balls of Fire! in 1989.

Johnny was so in love with Winona that he even got a tattoo that said, "Winona Forever!" When they broke up, he got it changed to "Wino Forever." Now that Johnny's single, can we please get these two back together? Can't think of a more perfect pairing.

12. Dax Shepherd & Kate Hudson

Dax Shepherd & Kate Hudson

When They Dated: From July 2007 – October 2007

How They Met: Started out as “just friends,” and then were spottedkissing that July!

Many considered Dax to be too "weird and wild" for Kate! But the bubbly, blonde Kate kinda has the same vibe as Dax's current fiance Kristen Bell, right? Guess the guy's got a type.

Which Hollywood couplewere you most surprised to see? 

Photos Courtesy of Getty Images