Justin Timberlake & Scarlett Johansson Are NYC Party Partners

Two newly single stars hit the bar in the Big Apple until 3 a.m.

Remember when Justin Timberlake maybe hooked up with Scarlett Johansson way back when she starred in his music video?

Well, the freshly single stars are hanging out again in NYC.

They had quite a late night together, according to Page Six.

PHOTOS: New York Party Pics

Justin and ScarJo hit Soho hotspot Kenmare and stayed out until 3 a.m. with nightlife maven Amy Sacco, but the two didn't look all that cozy.

"It didn't look particularly flirty," says their spywitness. "Scarlett was dressed down and remained low-key with Justin and the group."

Two girls later joined their party, which didn't stop until  3:30 a.m.

Also on the party circuit last night was Kellan Lutz, who's in town to shoot the movie Syrup. First, he hit the Solstice Sunglasses summer soiree before heading over to Nylon's bash for Florence Welch of Florence + the Machine at the Mondrian Soho.

Kellan was overheard saying he's looking for love...get in line, ladies!