Glumac i njegova nova izabranica prvi put su zajedno viđeni u javnosti u septembru ove godine, kada su snimljeni kako u Madridu razmijenjuju poljupce, a ubrzo nakon toga, par je ponovo viđen u Los Anđelesu, na aerodromu, gdje su se ljubili pred svima.
U oktobru su zajedno otputovali u Pariz, gdje su se držali zajedno i uživali u svom vremenu. Od tada, njihova veza postala je predmet medijskog interesovanja, a par je nedavno i zajedno pozirao na crvenom tepihu.
Veza između Šona Pena i Valerije dolazi dvije godine nakon njegovog razvoda od glumice Lejle Džordž, s kojom je bio u braku pet godina.
Šon je prethodno bio u braku sa Madonom od 1985. do 1989. godine, kao i sa Robin Rajt, s kojom je bio u braku od 1996. do 2010. i sa kojom ima dvoje djece, kćerku Dilan i sina Hopera.
Prije Valerije, Pen je bio u ozbiljnim vezama sa Olgom Korotjajevom i Šarliz Teron, prenosi Politikin Magazin.