Penelope Cruz wyjawiła, że bawią ją plotki o jej rzekomym, homoseksualnym związku z Salmą Hayek i bardzo chętnie je podsyca.
Obie panie poznały się kiedy Penelope w 1999 roku przeprowadziła się z rodzinnej Hiszpanii do USA. Pomimo tego, że spotykała się z różnymi aktorami m.in. z Tomem Cruisem i Matthew McConaugheyem, nadal wielu podejrzewa ją i Salmę o romans.
Penelope wyznała ostatnio, że podczas jednej z promujących film Bandidas konferencji prasowych celowo uszczypnęła Salmę w pośladek, by dodać pikanterii spotkaniu:
Chwyciłam Salmę za pupę tylko po to, by nadać konferencji tempa, bo wszyscy byli jacyś tacy smętni. I, oczywiście, atmosfera na sali od razu się zmieniła po tym, jak to zrobiłam.
Penelope powiedziała również, że jej ulubionym pocałunkiem na planie filmowym był ten, który wymieniła z Charlize Theron na planie Head in the Clouds. Wywołało to spekulacje brukowej prasy na temat orientacji seksualnej aktorki. Zwracano uwagę na fakt, że Penelope była już filmową partnerką wielu przystojnych aktorów takich jak np. Johnny Depp oraz wspomniani McCounaghey i Cruise.
