Chris Messina, Penelope Cruz, Scarlett Johansson, Woody Allen, Rebecca Hall, and Javier Bardem arriving at the LA Premiere of "Vicky Cristina Barcelona" at the Village Theater in Westwood, California - 04.08.08

The tribute was erected in 2002 after Allen was honoured with a Prince of Asturias cultural award in the city in 2002.

But Penelope Cruz, Javier Bardem and Scarlett Johansson - who star in his new movie Vicky Cristina Barcelona - had no idea it existed until they found it by accident during a night out after filming.

Cruz reveals, "We went out one night in Oviedo and we ran into this bronze sculpture of Woody. They love him. We took pictures with the sculpture, hugging it, and gave the photos to Woody."

Source: WENN