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