3 / 17
Nate Naylor, Scarlet Johansson

After romances with big-name actors Sean Penn and Benicio Del Toro, and a marriage to Ryan Reynolds, late last year Scarlett Johansson moved on to an everyman: NYC advertising executive Nate Naylor. But Ms. Johansson may have decided that she's ready to get back into Hollywood types. The two broke up this month. (1/28/2012)

What to Read Next

Stars Who Found Love With Regular Joes

October 26, 2012

Britney Spears, Matt Damon, George Clooney, and Lady Gaga are just some of the celebs who have romanced non-famous people. - By Kathleen Perricone and Lizbeth Scordo, omg!