Putnici ljubavnici predstavljaju sedmu suradnju Pedra Almodovara i Antonija Banderasa (Labirint strasti, Zakon čežnje, Matador, Žene na rubu živčanog sloma, Veži me, Koža u kojoj živim), odnosno petu s Penelope Cruz (Živo meso, Sve o mojoj majci, Vraćam se, Slomljeni zagrljaji) i četvrtu s Lolom Duenas (Pričaj s njom, Vraćam se, Slomljeni zagrljaji).