Ana de Armas has a new man in her life!

The Eden actress, 36, was photographed taking an evening stroll in Madrid, Spain with Manuel Anido Cuesta – the stepson of Miguel Díaz-Canel Bermúdez, the president of Cuba.

The PEOPLE Puzzler Crossword is here! How quickly can you solve it? Play now!

In the photos, taken on Thursday, November 21, the new couple walked side by side down a street before stopping to share a kiss.

De Armas previously had a relationship with her Deep water costar Ben Affleck after first being linked in early 2020 while filming the thriller in New Orleans. The former couple split in January 2021.

“Ben is no longer in a relationship with Ana,” a source told PEOPLE at the time. “She broke it off. Their relationship was complicated. Ana doesn’t want to live in Los Angeles and Ben obviously has to since his children live in Los Angeles.”

The source called the split “mutual and something that is completely amicable.”

More recently, de Armas was linked to Tinder director Paul Boukadakis as of June 2021.

In photos obtained by The Daily Mailthe former couple was photographed kissing and holding hands while spending time together in New York City.

De Armas lived in the Los Angeles area for several years but reportedly moved to Vermont. In an interview with E! News in September, de Armas said she has “found a home where I really feel off the grid. I can gather myself and only take there who I want to be with. I have my little cocoon there.”

Never miss a story: Sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

“You just feel it when it’s time to change,” De Armas said E! News. “Take care of yourself. There is a time when you learn what is good for you and what is not. What serves you most? Pay attention to that and take action.”

De Armas will be seen next From the world of John Wick: Ballerinawhich begins on June 6, 2025. She plays Eve Macarro, an assassin beginning her training, who meets Keanu Reeves’ John Wick.