Не все ладилось и у Григория Васильевича. После смерти Сталина, благоволившего к режиссеру, влияние Александрова заметно упало. Супруги как могли поддерживали друг друга, но выход из сложившейся, если не критической, то весьма неприятной ситуации виделся им в одном — следовало заявить о себе новым фильмом. Новой кинокомедией. Актрисам, даже очень знаменитым, время от времени надо сниматься в новых картинах, напоминая о себе своим поклонникам.
Съемки фильма с неуклюжим названием «Русский сувенир» начались в 1959 году. Почти семь лет Александров «проталкивал» свою идею, пока, наконец, не получил разрешения. Сюжет его не блистал оригинальностью: самолет с туристами из капиталистических стран из-за поломки совершает посадку в глухой сибирской тайге, откуда иностранцы «по земле» добираются до Москвы, по пути познавая все преимущества социалистического образа жизни. Их проводником волею судьбы становится стюардесса (тогда стюардесс звали буфетчицами), которую и играет Орлова.
Картина вышла скучной, «без изюминки». Шаблонность сквозила во всем, начиная от диалогов и заканчивая игрой актеров. И зрители, и пресса встретили фильм с недоумением. От Орловой и Александрова страна ожидала большего. Журнал «Крокодил» разгромил фильм в фельетоне, названном «Это и есть специфика?».
В Советском Союзе появление любой критической статьи в прессе было показателем недовольства властей. Можно представить, как переживали супруги. Александров практически остался не у дел, а Орлова была занята в своем театре всего в одном спектакле. Поддерживая и ободряя друг друга, они продолжали надеяться на лучшее. Григорий Васильевич уже вынашивал идею следующей картины.
Для того чтобы у Орловой появилась новая роль в театре, Александров совершил настоящий подвиг — добился, чтобы ему предоставили возможность поставить на сцене театра им. Моссовета пьесу американского драматурга Джерома Килти «Милый лжец», рассказывающую о взаимоотношениях Бернарда Шоу с любовью всей его жизни, актрисой Патрик Кемпбелл. На русский язык пьесу перевела французская писательница Эльза Триоле, сестра Лили Брик. С Эльзой Орлова и Александров были знакомы.
Премьера «Милого лжеца» состоялась в мае 1963 года в Ленинграде. Спектакль был принят публикой хорошо.
После «Русского сувенира» Григорий Александров двенадцать лет не снимал для «большого экрана». Он занимался преподаванием, общественной работой, время от времени участвовал в съемках для телевидения, писал мемуары. Любовь Орлова играла на сцене своего театра, добрую половину жизни проводя в гастрольных поездках. Время шло, а с очередной картиной все никак не складывалось… Ходили слухи, что длительный «простой» вызвал большие нелады в семейной жизни Григория Васильевича и Любови Петровны. Якобы доходило до ухода Орловой из дома, с обещанием вернуться лишь тогда, когда ее муж приступит к съемкам новой картины.