A színésznő bevallotta az angol Live magazinnak, hogy kiskorában halálosan szerelmes volt David Bowieba. Amikor egyszer az élő legenda odament hozzá a backstage-ben kezet szorítani az egyik koncertje után, Johanssonnak remegett a keze. Megszólalni sem tudott izgalmában, így nem tudta elmondani neki, hogy ő élete első szerelme. Johansson elmondta, ugyanígy járt, amikor Bill Clintonnal találkozhatott, belé is szerelmes volt régebben.
