Minka Kelly and Wilmer Valderrama
AKM-GSI; Kevin Mazur/Wireimage
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 with ex Derek Jeter, with whom Kelly split in August 2011, in Paris recently, 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.
NEXT: Nick Lachey and Vanessa Minnillo's Baby Talk-Filled Double Date