Minka Kelly and Wilmer Valderrama
AKM-GSI; Kevin Mazur/Wireimage
New couple alert?
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.