updated 03/20/2012 AT 6:00 AM ET
•originally published 03/21/2012 AT 6:00 AM ET
New couple alert?
Minka Kelly and Wilmer Valderrama were spotted getting close at L.A.’s Greystone Manor. They had a private booth by the deejay booth and were “all over each other,” an onlooker tells us. As for their behavior in the club, the source elaborates: “They were very flirty and dancing close. They even left with each other.”
But despite being spotted in Paris recently with ex Derek Jeter, with whom Kelly split in August 2011, a source tells PEOPLE the actress is “doing fine.” The source also says that Kelly relocated back to Los Angeles after spending a lot of time in New York.