Deşi au colaborat în repetate rânduri cu Pedro Almodóvar, Los Amantes Pasajeros este primul proiect al regizorului spaniol în care Antonio Banderas și Penelope Cruz joacă împreună.
Antonio Banderas îi datorează lui Pedro Almodóvar succesul de la începutul carierei sale. La 19 a devenit cunoscut prin intermediul câtorva filme regizate de Almodóvar. Între 1982 şi 1990 a jucat în: Laberinto de pasiones (1982), Matador (1986), La ley del deseo (1987), Mujeres al borde de un ataque de nervios (1988), și ¡Átame! (1989). Rolul prin care a devenit celebru este, însă, personajul Ricky din ¡Átame! (Tie Me Up! Tie Me Down! - titlul în engleză), care a înregistrat un succes și în Statele Unite.
Ajuns în SUA, Banderas joacă în câteva filme americane: The Mambo Kings (1992), are un rol secundar în oscarizatul Philadelphia (1993), celebrul Desperado (1995) al lui Robert Rodriguez, în Evita (1996) alături de Madonna, este Zorro în Masca lui Zorro (1998). Are diferite roluri şi pe Broadway, printre care rolul principal în spectacolul Nine, premiat ca fiind “Cel mai bun actor într-un musical” de Outer Critics Circle.
De curând apare interpretînd vocea personajului Motanul încălţat din Shrek 2 şi Shrek 3. Este gazda celui de-al 600-lea episod din Saturday Night Live (sezonul 31).
În 2011 joacă rolul unui cercetător şi chirurg plastician în cel mai recent film al lui Almodóvar: La piel que habito.
Penélope Cruz are şi ea o legătură cu Pedro Almodóvar în sensul în care începe să-şi dorească o carieră în actorie după ce vede ¡Átame! (Tie Me Up! Tie Me Down!), cu Antonio Banderas. Este refuzată de mai mulţi agenţi deoarece este considerată mult prea tânără. Avea numai 15 ani.
În 1997 apare în prima parte a filmului Carne trémula (Live Flesh) al lui Almodóvar, jucînd rolul unei prostituate care naşte în autobuz. În 1999 colaborează din nou cu regizorul spaniol în Todo sobre mi madre (All About My Mother), un succes de casă internaţional care înregistrează încasări de 67 milioane USD.
Penélope Cruz primeşte cronici favorabile pentru Volver (2006), rol pentru care obţine titlul de “Cea mai bună actriţă” la Cannes. Pedro Almodóvar începe deja s-o numească muza lui.