The pair, who have been together for a few months now, were snapped sharing a heated kiss as they lunched at the Chateau Marmont in Hollywood on Monday.
After months of incognito dates, Longoria and Eduardo, who is the brother of Spanish actress Penelope Cruz, finally looked comfortable to be photographed in public together.
The ‘Desperate Housewives’ star seemed to be more relaxed in the new relationship now, after her ex-husband Tony Parker apparently gave his blessing two weeks ago, saying, “She can do whatever she wants.”
The couple have been dating since December, a month after the actress announced her split from San Antonio Spurs basketball player Parker.
The Texas-raised actress was first spotted with the 25-year-old Spanish singer at her Los Angeles restaurant Beso in October – before she had gone public with her marriage split.