Впоследствии недоброжелатели утверждали, что именно женитьба на Наталье Федотовой способствовала блестящей карьере киноактера. В действительности это было лишь на первых порах, так как Олег Видов, пользовавшийся успехом у женщин, через несколько лет, в 1976 году, разошелся с Федотовой, женившись в третий раз на югославской актрисе Верице Иованович. В некоторых работах высказывается мнение, что брак был фиктивным, предпринятым для того, чтобы легально покинуть пределы СССР. Но эта точка зрения опровергается фактическим развитием карьеры актера, продолжавшего оставаться советским гражданином и проводившего больше времени вместе с женой в Москве, на съемках, чем в Югославии.

И все же такой поворот в биографии Олега Видова привел к торможению карьеры, так как в высших советских кругах поступок актера оценили как «антипатриотический», да и уход от влиятельной Федотовой для актера был крайне неблагоприятен.

Олега Видова ограничили в получении первостепенных ролей. Бюрократы из Института кинематографии, где Видов приобретал второе высшее образование на режиссерском факультете, даже попытались отказать ему в выдаче диплома. В конце концов диплом он получил, но его дипломная работа — фильм «Переезд» — была «положена на полку» и в прокат не выпущена.

Постепенно нарастал конфликт с советским истеблишментом. В 1985 году во время пребывания в Белграде Олег Видов был вызван в советское посольство. Предполагая, что ему предложат немедленное возвращение в СССР и не исключая даже возможности насильственной экстрадиции, он в посольство не отправился, а воспользовался тем, что граница между Югославией и Австрией была открытой (для въезда в соседнюю страну на краткий срок требовалось лишь предъявление паспорта), и выехал в Австрию, а через нее перебрался в Италию. Верица Иованович за ним не последовала, брак распался.

В Риме Олег Видов познакомился с американской журналисткой Джоан Борстин, корреспонденткой влиятельной газеты «Лос-Анджелес таймс», с которой сблизился и затем вступил в очередной, четвертый брак. Борстин, обладавшая широкими связями у себя на родине, помогла Видову получить визу на въезд в США.

Имевший определенную известность, Олег Видов не без основания рассчитывал, что получит роли в Голливуде, в том числе роли первого плана.

Вначале дела обстояли именно таким образом. Актеру была предоставлена роль в фильме «Красная жара» — об этом фильме уже говорилось (он играл в нем вместе с Савелием Крамаровым). Роль советского милиционера была небольшой, но Видову обещали получение более значительных ролей.