В недавнем выпуске авторской программы писательницы Татьяны Устиновой «Мой герой» Наталья Подольская рассказала, как начинался ее роман с популярным исполнителем Владимиром Пресняковым. Их судьбоносная встреча случилась на съемках шоу «Большие гонки» во Франции. На тот момент музыкант был женат на Лене Ленской (с ней он развелся в 2005 году. — Прим. ред.).

По приезду в Москву об их отношениях узнала пресса, и девушка приняла решение разорвать их. После этого у Натальи пропал аппетит, она часто плакала. Тогда ее поддерживали подруги: Юлианна Караулова и Виктория Дайнеко. О том, что брак с Ленской в тот год был для Преснякова формальностью, Подольская узнала не сразу. В течение полугода она буквально жила редкими встречами с возлюбленным во время гастролей. Однажды, на утро после Рождества, она решилась набрать его номер. С тех пор они больше не расставались.