Celebrity gossip websites are always quick to report about any new romantic pairings between celebrities. But sometimes, there are those relationships that somehow manage to slip under the radar…

1. Natalie Portman and Moby

CSH 029809

Take for instance the jaw-dropping romance that occurred between Oscar winning actress Natalie Portman and musician Moby. In 2008, the famously hairless DJ admitted to dating Natalie briefly in 2001.

Can you believe it?!

These days, the Hollywood beauty is happily married to “Black Swan” co-star Benjamin Millepied, with whom she shares a baby boy.

2. Kristen Bell and Matthew Morrison

SPX 041214

Before she got engaged to fiancé and baby daddy Dax Shepard, the “Veronica Mars” star was romantically involved with a “Glee” hottie… the sexiest teacher at McKinley High, Matthew Morrison!

As recently revealed by Kristen herself, she and Matthew dated for a while back when they were both college students at NYU.

3. Scarlett Johansson and Josh Hartnett

SGY 001629

Scarlett reportedly dated Josh Hartnett for about a year after meeting on the set of their 2006 movie, “Black Dahlia.” Following their breakup, the blonde beauty ended up married to Ryan Reynolds from 2008 to 2011.

After her divorce with Reynolds, the sexy “Avengers” star embarked on a high-profile relationship with actor Sean Penn, which went sour after just a few months.

Josh, meanwhile, was briefly coupled up with Amanda Seyfried in 2012 before she dumped him for “Dexter” star Desmond Harrington.

4. Hilary Duff and Shia LaBeouf

SPX 030712

What? These two? Well, okay, they’re both former Disney stars… so it’s not completely far-fetched.

Before becoming a major action star with the “Transformers” franchise, Shia was actually on a Disney show called “Even Stevens,” and around the same time, Hilary was starring in her own show (the same show that made her a household name) called “Lizzie McGuire.” Naturally, these two found each other and tried to start a romance.

However, after a disastrous date (or two), Shia and Hilary went their separate ways.

At present, the actress is blissfully married to hockey player Mike Comrie, while Shia is rumored to be dating his “The Nymphomaniac” co-star, Mia Goth.

5. Ashley Olsen and Lance Armstrong

SGG 058219

Her sister Mary-Kate may be raising eyebrows right now for dating a much older man (French banker Olivier Sarkozy), but apparently, she wasn’t the first Olsen twin to do so.

In 2007, Ashley reportedly hooked up with disgraced cyclist Lance Armstrong, who is almost 20 years her senior.

6. Claire Danes and Matt Damon

SGY 014890

Over a decade before she married husband Hugh Dancy, the “Homeland” star enjoyed a romance with Matt Damon, whom she met on the set of their 1997 film, “The Rainmaker.”

In 2010, Damon welcomed his fourth child with wife Luciana Barroso, while Danes gave birth to her son Luca last year.

7. LeAnn Rimes and Tiger Woods

BBC 014158

LeAnn and Tiger, two notorious adulterers, reportedly dated once upon a time… back in 2002.

But of course, this happened way before the country singer cheated on her husband with Eddie Cibrian, and before the professional golfer ended up getting checked into sex rehab for having multiple mistresses while married to then-wife Elin Nordegren.

The relationship reportedly ended because LeAnn‘s dad believed that Tiger, who was seven years her senior, was too old for her.

8. Ashley Greene and Chace Crawford

JTM 060737

Ashley, who is currently single after splitting from Broadway star Reeve Carney, was once romantically involved with the hunky “Gossip Girl” star—and there’s proof, because they were caught kissing at an airport back in 2009.

Though the surprising hookup happened right around the time the brunette beauty became famous for being on “Twilight,” the two have apparently been friends for years… before either of them became part of Hollywood’s glamorous young crowd.

9. Megan Fox and David Gallagher

SGG 040428

Before dating Brian Austin Green and briefly hooking up with “Transformers” co-star Shia LaBeouf, Megan Fox had a romance with “7th Heaven” star David Gallagher, which spanned from 2003 to 2004.

Nowadays, Fox is happily focusing on her new role as mom to her son, baby Noah, with Green.

10. Ginnifer Goodwin and Topher Grace

LRS 002954

Sparks flew between Ginnifer and Topher after meeting on the set of their 2003 movie, “Mona Lisa Smile.”

Following the romance, the cute and glamorous actress went on to date actor Joey Kern and, at present, her “Once Upon A Time” co-star, Josh Dallas.

11. Eva Longoria and JC Chasez

SGG 051378

In 2004, after ending her marriage to actor Tyler Christopher and before her ill-fated marriage to Tony Parker, the “Desperate Housewives” star had a brief fling with NSYNC boybander JC Chasez.

They’re almost the same age, give or take a year, so obviously, Eva wasn’t always a cougar.

12. Nicky Hilton and Ian Somerhalder

MTO 007121

“Vampire Diaries” fans are probably not going to like this…

Ian, who has been coupled up (and head over heels in love) with the stunning Nina Dobrev for the last few years, was once in a relationship with hotel heiress Nicky Hilton.

Presently, Paris‘ younger sis remains single after breaking up with longtime boyfriend David Katzenberg.

13. Dita Von Teese and Peter Sarsgaard

DGG 022653

Prior to marrying shock rocker Marilyn Manson, the sexy burlesque dancer dated actor Peter Sarsgaard. But the romance, which occurred in 2000, quickly fizzled out because according to Dita, the “Green Lantern” star cheated on her with model Shalom Harlow.

Sarsgaard is presently married to actress Maggie Gyllenhaal, while his dancer ex was last linked to rocker Theo Hutchcraft.

14. Kristin Davis and Liev Schreiber

TSB 014306

About a decade ago, Kristin Davis was in a low-key relationship with Oscar nominee Naomi Watts‘ partner, Liev Schreiber.

Nowadays, the “Sex and The City” star is back on the market after splitting up with screenwriter Aaron Sorkin., while the “Scream” star remains happily attached to Watts.

15. Anna Paquin and Joaquin Phoenix

JTM 007408

Anna, who is a self-confessed bisexual, reportedly dated Joaquin for a while after co-starring with him in the 2001 film “Buffalo Soldiers.”

The romance was short-lived, and since 2010, the actress has been happily married to her “True Blood” co-star Stephen Moyer, whom she has twins with.

16. Kristin Cavallari and Chris Evans

DGG 030620

Five years ago, before she became engaged to Chicago Bears quarterback Jay Cutler, the “Laguna Beach” star was romantically attached to “Captain America” star Chris Evans.

Good for you, Kristin! He’s a catch!

Anyway, Chris is now dating Minka Kelly.

17. Jenna Dewan-Tatum and Shane West

BBC 023907

In 2003, before she married PEOPLE’s “Sexiest Man AliveChanning Tatum, whom she is currently expecting her first child with, the brunette beauty dated “A Walk To Remember” star Shane West.

Unlike some of the other couples on this list, these two actually lasted for about two years.

18. Minka Kelly and Donald Faison

LMK 060630

The brunette beauty, who is currently dating Chris Evans, was once in a relationship with “Scrubs” star Donald Faison. The relationship lasted about a year, from 2004 to 2005.

These days, Faison is happily married to wife CaCee Cobb, Jessica Simpson‘s assistant and best friend.

19. Sofia Vergara and Donal Logue

AES 045484

Another shocker: Back in 2007, “Modern Family” star Sofia Vergara had a romance going with Canadian actor Donal Logue, who is most known for his role in the now-cancelled sitcom, “Grounded For Life.”

Pretty unlikely couple, right?

At present, Sofia is engaged to businessman Nick Loeb.

20. Rosario Dawson and Jay-Z

ZNV 001217

Before becoming one-half of Forbes’ highest paid celebrity couple with wife Beyonce, whom he married in 2008, the music mogul and rapper was attached to actress Rosario Dawson in 2000.

Meanwhile, Rosario, who broke up with her French DJ boyfriend Mathieu Schreyer last year, is now dating “Slumdog Millionaire” director Danny Boyle.

Which celebrity hookup shocked you the most?

Photos By PR Photos

share save 171 16