Some of these are pretty damn shocking.
Mark Mainz / Getty Images
Paris Hilton and Benji Madden.
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!
Valerie Macon / Getty Images
Frederick M. Brown / Getty Images
Ryan Gosling and Sandra Bullock.
They were a couple in the early '00s, having met while filming the movie Murder by Numbers.
Francois Guillot / AFP / Getty Images