Несмотря на то, что фильм «Всадник без головы» получился откровенно слабым, Видов оказался в нем единственным актером, который не портил впечатления от происходящего на экране. Чем и заслужил признательность миллионов советских мальчишек и девчонок. В прокате 1973 года занял 1-е место, собрав на своих сеансах 69 млн. зрителей.
В 1973 году Видов снялся еще в одном кинохите того времени—в советско-японском фильме Александра Митты и Кендзи Есиды «Москва, любовь моя». Вот что вспоминает об этом один из участников тех съемок актер И. Дыховичный: «На роль, которую играет Видов, был приглашен Олег Даль. Когда подошли к съемкам, вдруг появился Видов, тогда навязываемый его женой, которая выдавала себя за племянницу Брежнева, а на самом деле се папа был генералом КГБ. Когда Даля заменили на Видова, я сказал Митте: «У тебя фильм будет видовой». В результате Саша оставил немного меня, а Риту Терехову выкинул вообще».
Фильм «Москва, любовь моя» вышел на экраны страны в 1974 году и занял в прокате 15-е место, собрав на своих просмотрах 29,2 млн. зрителей.
Карьера Видова довольно успешно развивалась до середины 70-х. В 1973 году он поступил на режиссерское отделение ВГИКа, параллельно с этим не переставал сниматься в кино (например, в 1974-м снялся в фильме В. Алова и А. Наумова «Легенда о Тиле» в роли коварного адмирала де Люме). Без сомнения, в те годы он был одним из самых популярных актеров советского кино. Мальчишки играли во дворах в его Мориса Джеральда, влюбленные девушки вешали его фотографию на стены в своих квартирах. И вдруг случилось неожиданное: он практически пропал с широких экранов. Что же произошло? Рассказывает сам Видов: «В 1976 году я развелся с Натальей Федотовой. С сыном Вячеславом общаться мне не разрешалось. Регулярные попытки бывшей жены испортить мне жизнь и карьеру тогда послужили одной из причин моего отъезда…
Когда я оканчивал режиссерское отделение ВГИКа в 78-м году, руководство института оказалось перед выбором: вручать мне диплом или нет, потому что «сверху» требовали «не выдавать!». Слава Богу, диплом я получил. А потом — по той же причине — сколько ролей я потерял!»
Последними работами Видова в кино оказались фильмы: «Благочестивая Марта» (1980), «Крик тишины» (1981), «Срочно… Секретно… Губчека» и «Демидовы» (оба — 1983). В год выхода последних фильмов на экран Видову удалось выхлопотать себе поездку в Югославию на съемки очередной зарубежной картины (это был «Оркестр»). Далее — слово Видову: «Правдами и неправдами я оказался в Югославии, начал активно сниматься. Когда под давлением ЦК меня разыскали и в 72 часа приказали вернуться в СССР, друг-актер помог мне тайно перебраться в Австрию (на дворе стояла осень 1985 года. — Ф. Р.). Я спрятался в его легковом автомобиле, без всяких документов. Я должен был переходить через границу ночью, а до ночи сидеть в приграничном ресторанчике. Но когда мы проезжали мимо поста, увидели, что там никого нет. Друг — а с нами в машине были его жена и ребенок — решил попробовать проскочить. К счастью, пограничники смотрели футбол, и им было не до нас…»
Побег Видова, конечно же, всполошил советские власти, однако достать его и вернуть обратно они были уже не в силах — он перебрался в Италию. Именно там он вскоре встретил своювторую жену — продюсера и журналистку по имени Джоан Борстен. Она помогла ему обустроиться на новом месте, затем они уехали в США. Вскоре у них родился сын, которого они назвали Сергеем.
Видов оказался единственным советским артистом, кто, приехав в США, сумел неплохо устроить свою карьеру в Голливуде. (Б. Сичкин и С. Крамаров в этом не так преуспели). Хотя поначалу не все складывалось у него благополучно. Первое время он работал на стройке и получал три с половиной доллара в час. Затем устроился работать на фабрику — там зарплата выросла до пяти долларов. Но коллеги-актеры, выходцы из СССР (тот же Крамаров), стали настойчиво зазывать его в Голливуд. И Видов решил попробовать. Его первой американской картиной стал фильм «Красная жара» — в нем он сыграл советского милиционера (партнером Видова был А. Шварценеггер). Затем его пригласили на съемки «Рембо-3», но роль сорвалась.