Спустя 35 лет – в 1995 году – знаменитый американский режиссер Френсис Форд Коппола профинансировал реставрацию и прокат «Неотправленного письма» в США.
Потерпев неудачу в новом фильме М. Калатозова, Самойлова внезапно нашла успех там, где найти его явно не ожидала, – в советско-венгерской картине о войне «Альба-Регия» (1961), где она сыграла советскую разведчицу времен войны – Альбу. По сюжету действие фильма происходит в Венгрии, где в Альбу влюбляется местный доктор Хайнал (актер Миклош Габор), который всегда был далек от политики. Но, полюбив разведчицу, он постепенно меняет свои взгляды.
Чтобы сняться в ней, актрисе пришлось некоторое время пожить в Венгрии, выучить язык (в течение двух лет, пока снимался фильм, рядом с ней находился муж – В. Осипов). По словам актрисы:
«Альба-Регия» была очень удачной работой, фильм приобрели в 56 странах. Единственная картина, за которую я получила большие деньги: за все остальное – за участие в съемках, спектаклях, концертах – платили копейки (за концерт – 16 рублей). А после Венгрии я была роскошно одета, привезла в Москву автомобиль «Опель». После «Альбы» мне даже предлагали играть Марию Стюарт в Югославии. Но меня вызвали «куда надо» и запретили соглашаться».
В 1963 году сотрудничество Самойловой с зарубежными кинематографистами продолжилось: она приняла предложение итальянского режиссера Де Сантиса сняться в эпизоде в его фильме «Они шли на Восток» (роль Сони). Сам режиссер так объяснил актрисе свой выбор: «Мы хотим, чтобы снимались вы, потому что вас знает Запад, и мы хотим еще раз показать ваше лицо».
Западный зритель действительно увидел прекрасное лицо Самойловой, чего не скажешь о зрителе советском – в течение следующих четырех лет актриса нигде не снималась. Видимо, чтобы не сидеть сложа руки и ждать «у моря погоды», она вновь вернулась на театральные подмостки: в 1965 году ее приняли в Театр киноактера. Там ей сразу достались две главные роли: в «Грозе» А. Островского и «Тане» А. Арбузова. Кроме этого она ездила по стране с концертами, читала со сцены стихи, прозу. В том же году Т. Самойловой было присвоено звание заслуженной артистки РСФСР.
Наконец в 1967 году в судьбе актрисы наступил второй «звездный» час. Режиссер Александр Зархи пригласил ее на главную роль в фильме «Анна Каренина» (это была уже 16-я мировая экранизация романа Л. Толстого). Роль Вронского первоначально предназначалась Олегу Стриженову, однако в процессе подготовки к съемкам его кандидатура отпала, поскольку актер отличался весьма сложным