Allen directed the Spanish star in "Vicky Cristina Barcelona." Javier Bardem is married to the beautiful Spanish actress Penelope Cruz. The two first starred alongside each other in the 1992 ...