They Dated?! Surprising Celebrity Hookups

Eva Mendes & Jason Sudeikis

According to People, Eva Mendes briefly stepped out with SNL star Jason Sudeikis in 2011, before settling down with current boyfriend Ryan Gosling. Sudeikis also found love after dating the Place Beyond the Pines beauty -- he's engaged to Olivia Wilde.