Malo je tko mogao povjerovati u vezu 50-godišnjeg Seana Penna i zanosne 24-godine mlađe Scarlett Johansson, no čini se da zaljubljeni par ne gubi vrijeme. Naime, nakon putovanja u Meksiko postali su nerazdvojni, a odnedavno su počeli i živjeti zajedno.
Penn je toliko zaluđen Scarlett da ju je pozvao da se doseli u njegovu kuću na plaži u predgrađu Los Angelesa, u Malibu, što je ona i učinila. Mlađahna plavuša već je upoznala njegovu djecu, ali i Seanovu majku koja živi vrlo blizu sina.
Par je zajedno bio i na vjenčanju Reese Witherspoon.