Parę widziano razem w czasie kolacji w nowojorskiej Cafe Un Deux Trois. Scarlett Johansson zachwyciła się Justinem Barthą po tym jak zobaczyła go na Broadwayu w sztuce "All New People" pióra Zacha Braffa.
Jak na razie aktorzy nie zdementowali plotek o romansie, jednak niektóre magazyny jak "People" utrzymują, że są tylko przyjaciółmi.
Johansson niedawno rozstała się z Ryanem Reynoldsem. Przez ostatnie pięć miesięcy spotykała się z Seanem Pennem.
Bartha natomiast był przez dwa lata partnerem Ashley Olsen. Para rozstała się w 2010 roku.
