На старлетку с пухлыми губками стали обращать внимание не только ищущие новые имена голливудские бонзы, но и мужчины. Семнадцатилетняя Скарлетт сразу дала понять, что предпочитает кавалеров постарше, закрутив роман с пакистанским плейбоем и миллионером Фаизом Ахмадом, которому было под сорок. Йоханссон льстило внимание зрелого, влиятельного поклонника, тем более что тот оказался готов на многое ради Скарлетт. Завистники судачили, что любовник-пакистанец задействовал высокие связи, пристраивая ее на главную роль в «Трудности перевода» Софии Копполы. Однако после премьеры слухи быстро сошли на нет: Скарлетт и Билл Мюррей сыграли блестяще. «Трудности перевода» получили семьдесят семь кинонаград, в том числе три «Золотых глобуса» и четыре номинации на «Оскар» (фильм победил в категории «Лучший оригинальный сценарий»). Скарлетт картина принесла номинацию на «Золотой глобус», британский аналог «Оскара» — премию BAFTA и мировую известность.
Справедливости ради надо сказать: Фаиз бесспорно внес свою лепту в успех подруги. Чтобы глубже проникнуться будущей ролью, перед началом съемок она переехала на остров Хоккайдо и там старалась погрузиться в культуру современной Японии. Все это время рядом был Ахмад. Однако они расстались — Скарлетт не отличалась постоянством.
...«Какая атмосфера царила на съемочной площадке?» — задал «безопасный» вопрос журналист. Он прекрасно знал, что на сей раз спрашивать о личной жизни не стоит. А ведь когда-то актриса слыла любимицей прессы, ее интервью подкупали искренностью, а порой и провокативностью. После премьеры «Трудностей перевода» например Скарлетт открыто заявила: ее вряд ли заинтересуют отношения с мужчиной моложе тридцати.
Впрочем, едва звезда Йоханссон взошла на голливудский небосклон, таблоидам было где разгуляться и без таких откровений. Например, много шума наделала история о том, как после оскаровской вечеринки 2004 года Скарлетт занималась сексом с Бенисио Дель Торо в лифте отеля Chateau Marmont. Когда журналисты обратились к парочке за комментариями, те отшучивались: мол, что вы, там и повернуться-то было негде!