Minka Kelly & Wilmer Valderrama Cozy Up at L.A. Club

Minka Kelly and Wilmer Valderrama

AKM-GSI; Kevin Mazur/Wireimage

Minka Kelly & Wilmer Valderrama Cozy Up at L.A. Club

Wednesday March 21, 2012 06:00 AM EDT

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.