Penelope Cruz as 'Vicky' in the new Woody Allen movie 'Vicky Cristina Barcelona'

Although neither have ever confirmed they are in a relationship, the pair were spotted canoodling in the Maldives last autumn and on several dates.

The actor, who is nominated for an Oscar, met Penelope, 33, in 1992 when they both starred in Spanish film Jamon Jamon.

They were then reunited on the set of Woody Allen's new film last year, which is currently untitled and also stars Scarlett Johansson.