Олега Видова не раз приглашали сниматься в совместных и зарубежных постановках. Сразу по окончании ВГИКа он сыграл принца датского Хагбарда в датско-шведско-исландском фильме «Красная мантия» (1967):
Я — представитель Советского Союза, снимаюсь в главной роли. Мне надо быть в форме, скакать на лошади, драться, да и любовную историю сыграть. Для меня каждый съемочный день становился олимпийским испытанием
Позже Видов снимался в югославском историческом блокбастере «Битва на Неретве», в батальном колоссе Сергея Бондарчука «Ватерлоо», где основные роли исполнили звезды американского и европейского кино. Дуэт Олега Видова и актрисы Комаки Курихары придал советско-японскому фильму «Москва, любовь моя» совершенно пронзительное звучание.
Царевич Гвидон в «Сказке о царе Салтане», дипкурьер Сказкин в политическом детективе «Миссия в Кабуле», столичный доктор в музыкальной комедии «Стоянка поезда — две минуты», старший лейтенант Славин в авантюрной комедии «Джентльмены удачи», адмирал де Люме в «Легенде о Тиле»… Видов сыграл много самых разнообразных ролей, но самой, пожалуй, яркой его работой стала главная роль в советско-кубинском фильме «Всадник без головы» (1973, эпизод - на видео) по культовому роману Майн Рида. Критики отмечали, что «Видов и Савельева выглядели на экране совершеннейшими американцами».
Тогда говорили, что своим успехом он в немалой степени был обязан своей влиятельной супруге. Первый брак актера был студенческим и недолговечным – с художницей-оформителем киностудии Мариной он прожил всего 2 года и расстался из-за ревности жены. А второй супругой Видова стала подруга Галины Брежневой, дочь генерала КГБ Наталья Федотова. После их свадьбы и рождения сына она якобы воспользовалась всеми своими связями, чтобы муж снимался не только в СССР, но и за рубежом.
Но ситуация кардинально изменилась, когда Видов решил расстаться с Федотовой. Она никогда не считала его ровней себе и ставила ему это в укор, при этом постоянно устраивая сцены ревности. Актер говорил, что она была очень властной и амбициозной, и хотела, чтобы муж сделал не только актерскую, но и политическую карьеру, что было ему чуждо. Последней каплей стало ее увлечение Фиделем Кастро. После этого все двери перед ним закрылись. Бывшая жена приложила все усилия для того, чтобы его перестали снимать. А когда он окончил режиссерский факультет ВГИКа, даже пыталась препятствовать в получении диплома.
👍❤️🙏 - его Морису Джеральду из "Всадника без головы"
