Scarlett Johansson Cozies Up to Her New Man

Scarlett Johansson has had the honor of being named babe of the year by GQ, the sexiest celebrity by Playboy, and the sexiest woman alive by Esquire. Needless to say, she's not a gal who stays single for long! And the "Lost in Translation" star, 27, seems to have coupled up again, this time with Nate Naylor, a 38-year-old advertising executive she was spotted with on the streets of New York City this week. While the romance has been under wraps until now, ScarJo and Naylor have actually been a twosome since September, according to Us Weekly.

You'll remember the blond beauty was hot and heavy with Sean Penn, 51, for several months until they reportedly split in June. The "We Bought a Zoo" star and the Oscar-winning actor never confirmed their relationship, but they attended a White House Correspondents Dinner together and were seen vacationing together in Mexico. Scarlett was even snapped with her foot in Sean's lap during lunch in L.A.!

Of course, her most famous romance was with People's choice for the 2010 Sexiest Man Alive, 35-year-old Ryan Reynolds. She and "The Proposal" star were married in September 2008 and announced their split a little more than two years later. (Side note: One remnant of the union, a house the couple bought in L.A.'s Los Feliz neighborhood in 2010, is only now going up for sale; Reynolds is asking for a whopping $3.65 million!)

Do you think Scarlett has found her man this time?

More Celebrity Features on Yahoo!:
Blake Lively: What I'm Looking For in a Man
Video: Check Out the Upcoming Ryan Reynolds Movie 'Safe House'
AskMen's Most Desirable Women Over 30

Follow omg! on Twitter