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)

Stars Who Found Love With Regular Joes

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!