Scarlett Johansson in Workout Clothes in NYC | Pictures

Newly Single Scarlett Johansson Gets Back in the Dating Game

Scarlett Johansson went for a workout in NYC.

Scarlett Johansson emerged in workout gear after hitting the gym in NYC yesterday. She is newly single after calling it quits with boyfriend Nate Naylor. However, she's not lacking for male attention — Scarlett and Sam Rockwell were seen partying together, and she's also been logging time with artist Domingo Zapata.

Scarlett is in the Big Apple to prepare for her return to Broadway as Maggie in Cat on a Hot Tin Roof, which will premiere in January. Aside from the stage, Scarlett can also be seen with a dramatic grunge look in W's 40th anniversary issue. She's home after spending time overseas. She was in Paris last month and recently made a promotional stop in Russia, where she celebrated Moët & Chandon's 250th anniversary party in Moscow.