Their romance only came to the public's attention last weekend when they were photographed sharing a kiss on a luxury cruiser (pictured).
But it seems Eva Longoria has already firmly captured the heart of Penelope Cruz's brother Eduardo.
The 25-year-old has been spotted with a tattoo of the 35-year-old Desperate Housewives' name on his arm.
The pair have been dating for the last few months following Eva's divorce from basketball player Tony Parker.
And perhaps hinting at her new relationship last week Eva tweeted: "Starting over is hard to do… but life goes on… I pray for strength, courage and wisdom on my new journey…"
Photo: © Splash