После расставания со Скарлетт Йоханссон Шона Пенна стали видеть с другой девушкой, в которой журналисты узнали пиарщицу и продюсера Шэннон Костелло. Новой подруге 51-летнего актера так же, как и Скарлетт, 26 лет.
Шэннон и Шон познакомились в 2009 году, с тех пор их связывали дружеские отношения. Девушка работала директором по коммуникациям в благотворительной организации Пенна.
Йоханссон, роман с которой у Шона продлился пять месяцев, теперь, по слухам, встречается с актером Джастином Барта.