Hollywood might as well be its own separate universe. Celebrities all seem to date one another because let’s face it, who knows the struggles/successes of the industry better than someone who’s experienced it themselves? And since our favorite stars have been through a lot of relationships by now, there’s bound to be a few pairings that make us go, “Wait, what?” So, I’ve uncovered some super random celebrity couples that I still can’t believe were ever a thing. You’re welcome.

1. Heather Locklear & Richie Sambora

I’ve always found this pairing extremely odd. The actress and Bon Jovi guitarist wed in 1994 and lasted an impressive 12 years (by Hollywood standards!) before calling it quits. The couple has one child together, a daughter named Ava.

Jeffrey Mayer | Getty Images

2. Barbra Streisand & Andre Agassi

Ummm, what? So apparently the legendary singer and professional tennis player dated from 1992 to 1993. I knew about his later marriage to Brooke Shields but definitely never knew about this fling!

Ron Galella | Getty Images

3. Carmen Electra & Simon Cowell

In possibly the most random turn of events in history, Simon Cowell dated Carmen Electra. I know. Although they only dated from December 2012 to February 2013, the Playboy model explained, “I just thought Simon was so much fun and was so smart and he’s really interesting.” Well, that’s nice!

Ray Mickshaw | Getty Images

4. Michael Jackson & Lisa Marie Presley

Just 20 days after the divorce from her first husband was finalized, Elvis’s daughter married the King of Pop in 1994. Lisa Marie filed for divorce two years later, but the couple remained in an on-again-off-again relationship for four years following their divorce.

Philip Ramey Photography, LLC | Getty Images

5. Ryan Reynolds & Alanis Morisette

I know they’re both Canadian and all, but this relationship has always seemed random to me. The couple met at Drew Barrymore’s birthday party in 2002 and got engaged in 2004. In 2007, the couple called off their engagement and parted ways. At least they’re both happily married to other people now!

Dimitrios Kambouris | Getty Images

6. Natalie Portman & Moby

I think it’s safe to say that this couple definitely surprised me. The DJ/musician and actress shared a brief fling back in 2001.

He later revealed, “As far as the very brief affair that I had with Natalie, it’s made me a target of a lot of nerd wrath.” Poor Moby!

7. Marilyn Manson & Evan Rachel Wood

I was absolutely shocked when this couple first announced their relationship and even more shocked about how long it lasted. The singer and actress began dating in 2007, took a break in 2008, and were engaged by the beginning of 2010. The engagement was called off later that year. Do you think their 18-year age difference was to blame?

E. Charbonneau | Getty Images

8. Michael Bolton & Ashley Judd

The singer and actress enjoyed a six-week fling between 1996 and 1997. She even starred in his music video for “The Best of Love.” Ashley commented on the romance, saying, “I felt so completely and deeply loved.”

Don’t worry, Ash, it all goes downhill after the first six weeks anyways!

Dave Allocca | Getty Images

9. Chris Klein & Ginnifer Goodwin

So just when I thought Chris Klein’s relationship with Katie Holmes was random, I found out about this one. The actors dated from 2006 to 2008 before parting ways. They’re both married to other people now, so I guess it all worked out!

Chris Polk | Getty Images

10. Drew Barrymore & David Arquette

Drew Barrymore has been linked to many famous actors, but I found this one to be particularly unexpected. Years after their split, David revealed, “[Drew and I] used to date when we were very young kids. Well, not little kids! She’s just one of the sweetest, kindest people in Hollywood.”

Jim Smeal | Getty Images

11. Jennifer Aniston & Paul Rudd

So I definitely never knew about this one. The couple shared a brief romance after co-starring in 1998’s The Object of My Affection.

Things obviously didn’t end too badly since they continued to work together on the set of Friends after the split.

Ron Galella | Getty Images

12. Julia Roberts & Kiefer Sutherland

I’m embarrassed to admit that I never knew about this relationship until now. After meeting on the set of Flatliners, the actors got engaged soon afterwards in August 1990. Just three days before their scheduled wedding, Julia broke off the engagement. How very Runaway Bride of her!

KMazur | Getty Images