10/15/2012 03:55 pm ET Updated Oct 16, 2012

Scarlett Johansson Single: Actress Breaks Up With Nate Naylor

One of Hollywood's sexiest starlets is back on the market!

Scarlett Johansson has split with her New York ad executive boyfriend, Nate Naylor, according to Us Weekly. The 27-year-old actress and 38-year-old Naylor reportedly split last week after dating for nearly a year.

The couple, who met last fall, were first photographed together snuggling on the streets of NYC in January 2012. The "Hitchcock" star met the businessman through mutual friends.

"They were hot and heavy right off the bat," a pal told Us Weekly, adding that Naylor "is a really interesting guy."

Johansson, who divorced Ryan Reynolds in late 2010 and then rebounded with Sean Penn in early 2011, opened up about dating someone out of the spotlight in the May issue of Vogue.

"It must be very strange for him," Johansson said of Naylor at the time. "It's totally bizarre. It's an adjustment -- I mean, it's got to be an adjustment for him way more than it was for me at nineteen. But he's remarkably good about it."

Speculation of a split first sparked when Johansson was pictured holding hands with her ex, Jared Leto, at the Democratic National Convention, last month. Still, her rep denied she had called it quits with Naylor, saying she and Leto were just friends, "nothing more, nothing less."

So, who should Johansson date next?



Celebrity Splits