Přesto to byla až Penélope Cruzová, kdo bývá označován za Almodóvarovu múzu. Režisér ji poprvé obsadil ve filmu Na dno vášně (1997), ale dveře k celosvětové slávě a pro herečku i hollywoodské kariéře jim otevřel teprve o dva roky mladší snímek Všechno o mé matce. Cruzová v něm hraje andělsky obětavou jeptišku Rosu, jež zemře na AIDS. Spolupráce pokračovala filmem Volver (2006). Tam herečka představuje Raimundu, která se musí poprat se vším od vedení restaurace přes likvidaci mrtvoly manžela až po ducha vlastní matky. Následovala letošní Rozervaná objetí, doplněná krátkým snímkem Kanibalistická radní.
V jednom momentě Rozervaných objetí se milenci dívají na klasický snímek Cesta po Itálii. Almodóvar tu poukazuje na jedno z umělecky nejplodnějších spojení režiséra a jeho herečky a životní partnerky v jednom - Roberta Rosselliniho a Ingrid Bergmanové. Almodóvarova homosexualita zabraňuje tomu, aby podobné partnerství s Cruzovou naplnil bezezbytku. Už teď lze však říct, že se s ní zařadil po bok slavných dvojic, jakými byli Antonioni a Vittiová, Saura a Chaplinová či Bergman a Ullmannová.
