19 Surprising Celebrity Couples Who'll Make You Say "Wait, They Used To Date?!"

Some of these are pretty damn shocking.

1. Natalie Portman and Moby.

Mark Mainz / Getty Images, John Li / Getty Images

Natalie Portman and Moby briefly dated in 2001, and he said he faced "nerd wrath" as a result of it.

2. Paris Hilton and Benji Madden.

Valerie Macon / Getty Images

The couple dated for nine months in 2008. A little fun fact: Paris's The Simple Life co-star Nicole Richie is married to Benji Madden's twin brother!

3. Aubrey Plaza and Michael Cera.

Frederick M. Brown / Getty Images, Stephen Lovekin / Getty Images

Aubrey Plaza revealed on a podcast with RuPaul that she dated Michael Cera for "a year and a half", after they met filming Scott Pilgrim Vs. The World.

4. Ryan Gosling and Sandra Bullock.

Francois Guillot / AFP / Getty Images

They were a couple in the early '00s, having met while filming the movie Murder by Numbers.

5. Lizzy Caplan and Matthew Perry.

Jemal Countess / Getty Images, Theo Wargo / Getty Images

Yep, Janis Ian from Mean Girls and Chandler from Friends were an item for YEARS, but they split up in 2012.

6. Fergie and Justin Timberlake.

Frank Micelotta / Getty Images

Fergie confirmed to Cosmpolitan that they did date, saying it wasn't serious and he was "Mr Right Now."

7. Scarlett Johansson and Jack Antonoff.

Evan Agostini / Getty Images, Paul Hawthorne / Getty Images

Jack Antonoff, guitarist in the band Fun and now dating Lena Dunham, used to date Scarlett and they even went to prom together as teenagers.

8. Blake Lively and Leonardo DiCaprio

Pascal Le Segretain / Getty Images, Frazer Harrison / Getty Images

Blake dated Leo in 2011, and used to send him doll photos when she was filming Gossip Girl and the movie Savages.

9. Rihanna and Shia LaBeouf.

Bryan Bedder / Getty Images, Ian Gavan / Getty Images

According to Shia, they went on one date in 2007 but "the spark wasn't there".

10. Ashton Kutcher and January Jones.

Getty Images

Yep, waay before she was Betty Draper in Mad Men, January Jones dated Ashton Kutcher!

11. Rashida Jones and Mark Ronson.

Frederick M. Brown / Getty Images, Jason Merritt / Getty Images

The pair were engaged in 2003 and called it off the next year. In an interview with Elle in 2011, she said: "We were too young to be engaged and we both were very nervous about it."

12. Ryan Reynolds and Alanis Morissette.

Kevin Winter / Getty Images

The Canadian couple got engaged in 2004, but called it off in 2007.

13. Bradley Cooper and Renée Zellweger.

Alberto E. Rodriguez / Getty Images, Jason Merritt / Getty Images

They dated for two years but split in 2011.

14. Nick Cannon and Kim Kardashian.

John M. Heller / Getty Images

The couple dated during the mid-'00s and broke up in 2007.

15. Reese Witherspoon and Jake Gyllenhaal.

Pascal Le Segretain / Getty Images

They dated for two years, with the relationship ending in 2009.

16. Keira Knightley and Jamie Dornan.

Evan Agostini / Getty Images

Before he was Christian Grey, he and Keira Knightley dated for two years between 2003 and 2005.

17. Rosario Dawson and Danny Boyle.

Frederick M. Brown / Getty Images, John Phillips

The couple were very low-key about it, but in 2013 Rosario revealed they had broken up, adding "we dated longer than people think we did."

18. Emily Blunt and Michael Bublé.

Evan Agostini / Getty Images

It seems like Emily Blunt and John Krasinski have been together forever, but she was previously dating Michael Bublé between 2005 and 2008.

19. Ashley Olsen and Lance Armstrong.

Charley Gallay / Getty Images, Jason Kempin / Getty Images

The couple are thought to have briefly dated in 2007.