Španska igralka je prebolela zvezo s Tomom Cruiseom, zdaj je njen novi partner Matthew McConaughey, s katerim sta zvezo skrivala kar nekaj mesecev. Penelope je dejala, da za to ni bilo pravega razloga, hotela sta le imeti mir.
35-letni ameriški igralec McConaughey ima doslej že nekaj zanimivih zvez, med ostalimi je osvojil tudi Ashley Judd in Sandro Bullock. Penelope pa je spoznal v Maroku na snemanju filma Sahara.
Cruzova je dejala, da sta sprva postala dobra prijatelja, po mesecu dni pa sta se že zaljubila. "Teh občutkov se ne da razložiti, to je pač skrivnost ljubezni," je dodala igralka.