Роль в фильме «Всадник без головы» принесла Олегу Видову ошеломительную популярность, сделав его кумиром миллионов.

Его голубоглазый, светловолосый образ, вкупе с талантливой игрой, покорил зрителей, обеспечив приглашения на съёмки в Данию, Югославию и ГДР.
Поговаривали, что секрет успеха Видова — его брак с Натальей Федотовой, близкой подругой Галины Брежневой. После развода с женой, карьера Видова резко пошла на спад: интересных ролей не предлагали, а зарубежные съёмки были запрещены. Сам актёр указывал на систематические попытки бывшей жены навредить его карьере как на одну из причин эмиграции.