Наталья Подольская и Владимир Пресняков познакомились в 2005 году. Тогда певец еще был женат на Лене Ленской, но не сообщил об этом Наталье. Узнав об этом, артистка поспешила разорвать едва начавшиеся отношения.
"Это было очень больно! У меня было ощущение, что отрезала себе руку. Мне было тяжело вставать с кровати, я не ела и все время плакала. Женат он был! А мне не сказал! Я очень сильно испугалась, потому что для меня роль разлучницы была невозможна. Хотя в то время Владимир с Леной находились на стадии развода", - призналась Подольская.
Сейчас Пресняков не может сказать, почему не сообщил Наталье о своем семейном статусе. Но по его словам, у Лены на тот момент уже был новый мужчина.