Sean Penn and Valeria Nicov were first spotted together last September, strolling through the streets of Madrid. In the photos, the actor appeared affectionate and romantic with his new partner, sparking speculation about a budding romance. The relationship was officially confirmed in December, when the couple appeared together on the red carpet at the Marrakech International Film Festival. There, the Mystic River star received a lifetime achievement award — and made it clear he wasn’t attending alone.

Since the relationship became public, the 34-year age difference between the couple — Sean is 64 and Valeria is 30 — has drawn attention, especially on social media. Many have pointed out that Valeria is even younger than both of Penn’s children: Dylan, 34, and Hopper, who will turn 32 in August, from his marriage to actress Robin Wright.

The couple was recently seen in Malibu, walking hand in hand on their way to lunch, offering yet another glimpse into their close bond. Valeria, born in Chișinău, trained at the Academy of Music, Theatre and Fine Arts in her hometown. She speaks seven languages and has a passion for yoga and boxing — traits that seem to have completely captivated the actor.

This new chapter in Sean Penn’s love life comes two years after his divorce from Leila George, to whom he was married for just 15 months. Before that, he had a brief but high-profile relationship with Charlize Theron, and was previously married to Madonna (1985–1989) and Robin Wright (1996–2010), with whom he shares his two children.