The French actor, 56, and his new Brazilian girlfriend, 27, walked hand-in-hand during a sunny stroll along the beachfront.
He cut a casual figure in a black Nike sports top and matching shorts, teamed with red trainers.
Meanwhile, Narah flashed her washboard abs in a black crop top and cycling shorting, while going barefoot and carrying her shoes on the walk.
It comes after Vincent appeared to confirm his relationship with Brazilian model Narah as they packed on the PDA during a trip to the beach.
Loved-up: Vincent Cassel enjoyed a romantic getaway to Rio de Janeiro with his stunning new girlfriend Narah Baptista on Monday
Sweet: The French actor, 56, and his new Brazilian girlfriend, 27, walked hand-in-hand during a sunny stroll along the beachfront
While Narah replied: ‘Amor’ which is Italian for love.
Vincent and wife Tina, who welcomed a daughter, Amazonie, in April 2019, are believed to have separated after he deleted all traces of her from his social media.
A source has also now told DailyMail.com exclusively that the couple is headed for divorce, saying: ‘They separated weeks ago. Tina is heartbroken.’
In April French actor Vincent abruptly deleted all images of Tina amid furious speculation that the pair had split after five years of marriage.
Looking good: Narah flashed her washboard abs in a black crop top and cycling shorting, while going barefoot and carrying her shoes on the walk