Setelah putus dengan aktor ganteng Tom Cruise, tersiar kabar Penelope Cruz telah menjalin kasih dengan aktor Matthew McConaughey. Mendengar rumor tersebut, aktris yang terkenal berkat film Woman on Top tersebut langsung membantahnya.