The pair were spotted strolling hand-in-hand through the French capital on Tuesday (8 July) and sported casual outfits for what was no doubt some much needed quality time away from home for them both.
Eva, 38, looked particularly low-key in a pair of white jeans, some sandals and a beige top. She also hid her make-up free face behind a pair of sunglasses.
Meanwhile her entrepreneur beau, Ernesto, sported sunglasses too, as well as a pair of jeans, a simple grey top and a beanie hat.
However, it wasn't all play and no work for Eva, who was also in Paris to continue her duties as a L'Oréal brand ambassador with a glam photo shoot at a chateau.
Nevertheless, it sounds like she and Ernesto still managed to squeeze in some sightseeing and down time together.
Ernesto even tweeted a cute message about his love for Eva while they visited the famous Notre-Dame cathedral.
He uploaded a candid snap of the two wrapped up in one anothers' arms inside the cathedral and wrote: "@NotreDame de Paris w/ @evalongoria thanking #God for finding each other!"
The Desperate Housewives actress - who was previously married to basketball player Tony Parker - was rumoured to have been coupled up with Ernesto several times over the past twelve months, although she denied reports that they were an item and insisted that he was just a friend.
But now she's come clean and clearly isn't afraid of hiding her new love any longer.
When the news of their relationship broke, Eva tweeted: "Happy to share NOW that it's true! Couldn't be happier.."
Ironically, the couple met last year during filming for Eva's failed dating show, Ready For Love, on which Ernesto was a contestant.
Well, it definitely looks like the aim to find Ernesto a partner was achieved!
What do you think of Eva's new relationship? Let us know below!