Već neko vrijeme se šuškalo kako je Scarlett Johansson našla ljubav u kolegi Colinu Jostu. Scarlett i zvijezda showa "Saturday Night Live" navodno se viđaju neko vrijeme, a zajedno su došli na party showa u kojem Colin glumi. Iako je Scarlett željela izbjeći fotografe nije joj to pošlo za rukom. Čini se kako se Scarlett ponovno zaljubila, iako još nije finalizirala razvod s Romainom Dauriacom s kojim je bila u braku od 2014.