Johansson, de 26 anos, e Penn, de 50, já tinham sido vistos juntos numa curta visita à cidade de Cabo San Lucas, México, e durante um almoço em Los Angeles, onde se mostraram muito cúmplices.
A especulação começou durante o Festival de Cinema de Cannes, quando o ator apareceu sozinho na apresentação do seu novo filme, A Árvore da Vida. As razões da separação não são conhecidas e os agentes dos atores recusaram-se a comentar a situação.