Love: See 12 Celebrity Couples From 1994!

It's Throwback Thursday (#tbt) and time to walk down memory lane with 12 couples we haven't seen together in a very long time.

It's true what they say though, everyone in Hollywood has dated each other. Here's the proof! 

John Stamos and Rebecca Romijn
John and Rebecca got together in and were married by 1998. A decade after they started dating, the couple split in 2004. John told People, "We were together for 10 years — it was heartbreaking. In my book, at this point I would still be married and have three kids. So it was more about that plan being foiled than anything. I felt like a failure. It wasn't as much about her as it was that the whole thing didn't work."

Brad Pitt and Gwyneth Paltrow
The pair hooked up while filming Seen in December 1994 and dated for almost three years, ultimately becoming engaged in 1996 but splitting before making it down the aisle. Getting over Brad was extremely difficult for Gwyneth, and she told Barbara Walters that she blamed herself for the breakup. "My kind of internal stuff really tripped up that whole relationship," she said, "I was very upset for a long, long time."

Scott Gries/Getty Images and Frank Micelotta/ImageDirect

Anne Heche and Steve Martin
First spotted together in October , their two year relationship began when they met on the film A Simple Twist of Fate. Shortly after their 1997 breakup, Anne started her long relationship with Ellen DeGeneres.

Jennifer Lopez and Wesley Snipes
JLo and Wesley briefly dated in 1994 when they were filming the movie Money Train together. Who knew?

Cindy Crawford and Jon Stewart
Cindy and Jon had a fling that only lasted about two months in , right after her split from husband Richard Gere. It seems like their relationship fizzled as quickly as it started.

Joey Lawrence and Keri Russell
In , 18-year-olds Keri and Joey began a quick summer romance. Joey was starring on Blossom and Keri was still on The Mickey Mouse Club. Their relationship ended because Keri got back together with her on-again-off-again boyfriend of eight years, Tony Lucca.

Johnny Depp and Kate Moss
In , a four year romance between Johnny Depp and Kate Moss ignited. Devastated after their breakup, she said, "There's nobody that's ever really been able to take care of me. Johnny did for a bit. I believed what he said. Like if I said, 'What do I do?,' he'd tell me. And that's what I missed when I left. I really lost that gauge of somebody I could trust. Nightmare. Years and years of crying. Oh, the tears!"

Heather Locklear and Richie Sambora
Married in December , Heather and Richie split in 2006. Soon after, Richie Sambora started dating Heather's pal Denise Richards, which naturally led to a public dispute between Heather and Denise. Finally, Heather gave her blessing and she still sees Richie on a semi-regular basis because of their daughter Ava, now 16.

Angelina Jolie and Jenny Shimizu
During a period in the s, Angelina explored her sexuality with Jenny. Angie has said, "[I was] surprised when I suddenly found myself having these feelings I always had for men, but for a woman, and wanting to kiss her and wanting to touch her." The couple met on the set of Firefox and had an intense relationship. "I would probably have married Jenny Shimizu if I hadn't married my husband. I fell in love with her the first second I saw her," Angie admitted to Girlfriends magazine.

Michael Jackson and Lisa Marie Presley
Michael and Lisa met in when Michael was just 16 years old. In 1992 the couple reconnected and married in 1994. They divorced two years after, and Presley admitted in an interview after his death that they spent four years after that getting back together and breaking up. "He honestly tried so hard and went through so much with me. I didn't appreciate it then and I wish I did,” she told Oprah in 2010.

Nicolas Cage and Patricia Arquette
The pair met in the early s and on their first encounter, Nicolas told Patricia he was going to marry her. Although they didn't start dating right then, the couple got together in the early 90s. Their five year on-again-off-again marriage ended for good in 2001 citing "irreconcilable differences."

Hank Azaria and Helen Hunt
Their relationship began in when they met on the set of Mad About You and they married in 1999. Unfortunately, they divorced 17 months after that. Hank explained to Elle,/i>, "Getting over someone is a grieving process. You mourn the loss of the relationship, and that's only expedited by 'Out of sight, out of mind.' But when you walk outside and see them on a billboard or on TV or on the cover of a magazine, it reopens the wound. It's a high-class problem, but it's real."