updated 03/16/2011 AT 5:00 PM ET
•originally published 03/16/2011 AT 5:35 PM ET
Eva Longoria celebrated turning 36 this week with parties, celebrity pals – and new love Eduardo Cruz.
“Eva and Eduardo were so cute,” a source tells PEOPLE of the couple’s canoodling at the party. “They were kissing and making out all night. He’s so genuine.”