Как говорит артистка, первое впечатление Александр Гавриилович произвел на нее в фильме «Обыкновенное чудо». Еще будучи школьницей, она начала активно копить деньги, чтобы пойти на спектакль, в котором играл Абдулов. Наталья откладывала деньги, которые ей давали родители, на красивое атласное платье голубого цвета. «Я пришла к нему с цветами, но он меня отшвырнул со словами: «Кто там следующий?» Я тогда разозлилась и решила, что стану актрисой, и снимусь у него в эпизоде», — вспоминает Наталья.

И через несколько лет Лапина действительно познакомилась с Абдуловым лично. Произошло это на съемках картины Евгения Гинзбурга «Руанская дева по прозвищу Пышка». Тогда оба играли в постельной сцене, после которой Наталья призналась звезде, что давно влюблена. «Мы начали встречаться, у нас завязался роман. Это было в 1987-1988 годах», — рассказала артистка в эфире программы «Пусть говорят». По словам женщины, в тот период Александр Абдулов и Ирина Алферова уже не жили вместе, хотя знакомые актера отрицают эту информацию.

Лапина утверждает, что встречались они с возлюбленным в основном во время съемок за рубежом. Так, она вспомнила, как однажды заболела и слегла с высокой температурой, а Александр пытался выломать дверь ее номера, чтобы увидеться.   «Саша выпивал. Мой герой, которого я придумала, был немножко другим», — отметила Лапина, объясняя, почему они не смогли долго быть вместе.