Ryan Gosling & Sandra Bullock
This unexpected romance formed in 2002 on the set of Murder By Numbers, a film in which Gosling and Bullock were costarring. The relationship ended in 2003, but in a 2011 interview with The Times, the soon-to-be father had nothing but positive things to say about his past relationships. Alluding to his former relationships with Bullock and Rachel MacAdams (cough, The Notebook), he said, “I had two of the greatest girlfriends of all time. I haven’t met anybody who could top them.” Of course these were pre-Eva Mendes days, but still.