During their trip to Italy, the paparazzi saw them together.

Sean Penn, an actor and director from Hollywood, seems to be totally in love with Olga Korotyaeva, an actress and host from Ukraine.

After going out on a date in Malibu, the couple was seen going on a romance trip to Rome, which is the capital of Italy. From the pictures that have been shared online, it looks like they have a lot in common. In fact, Penn, who is 65, and Korotyaeva, who is 43, didn’t try to avoid the cameras. They kissed in public and walked hand in hand. Olga even touched her boyfriend’s heel in a sweet way.

It’s important to note that Sean Penn and Ukrainian actor Olga Korotyaeva were seen having dinner together in Malibu last week, which made it clear that they are dating. Korotyaeva is from the city of Cherkassy. She has a degree from the Interregional Academy of Personnel Management in Kiev and finished her schooling at the Jean-Laurent Cochet Theater School in 2009.

Korotyaeva was a TV host on the “Ukraine” station in 2011. She performs at the Théatre de Paris in Paris as well.