The Desperate Housewives star, 36, wowed in a strapless hot pink and purple bandage-style minidress that showed off her amazing physique. She swept her hair up in a flirty high ponytail and donned a tan from her vacation.
Longoria, who has been looking hotter than ever since her divorce from hubby of three year Tony Parker, 28, appears to be enjoying every moment of her four-month relationship with Cruz (Oscar winner Penelope Cruz's little brother).
"Everything in my life is great!" she told Us Weekly while celebrating her 36th birthday at Eve Nightclub in Las Vegas in March.