3Vicky Cristina Barcelona — Penelope Cruz and Javier Bardem

This dream couple first set eyes on each other in 1992 while filming together.

It took many years before they took things to the next level when they met on the set of the 2008 film, Vicky Cristina Barcelona, and started their romance.