Aktorka słynie z niesamowitego seksapilu, który powoduje, że już złamała nie jedno męskie serce. Spotykała się z najprzystojnieszymi mężczyznami show-biznesu: Matthew McConaughey, Josh Hartnett, Nicolas Cage, Matt Damon czy Tom Cruise to tylko kilka nazwisk, które uwiodła Penelope.
W czym tkwi jej sekret? 
Przy takiej ilości przystojniaków może się wydawać, że Penelope uwielbia kochać i być kochana. Jednak bardzo jej daleko do romantyzmu. Hiszpanka skarżyła się na fakt, że nigdy nie dostała kartki wlanetynkowej, jednak również sama nigdy takiej nie wysyłała.
- Nie lubię mówić o miłości, to zbyt intymna sprawa - oświadczyła Cruz. - W moim życiu zaznałam jednak tyle miłości, że zawsze jestem na nią otwarta. Kartki walentynkowe nic dla mnie nie znaczą. Nigdy żadnej nie wysłałam ani nie dostałam.