Scarlett Johansson & Nate Naylor: Lovers No Longer!

She’s had some bad luck in the romance department as of late, and once again Scarlett Johansson is flying solo after splitting from Nate Naylor.

The “In Good Company” actress and the NYC ad honcho decided to go their separate ways this past week, according to an inside source.

Previously a gal pal told press, “They met through mutual friends. And they were hot and heavy right off the bat. Naylor is a really interesting guy… more artist than businessman.”

And last month, Johansson was seen looking pretty cozy with former flame Jared Leto, though her rep insisted nothing was awry. "Scarlett is still dating Nate. This is very innocent. Scarlett and Jared have remained friends, nothing more, nothing less."