Артисты познакомились на съёмках "Больших гонок" в 2005 году во Франции. Тогда Владимир Пресняков был ещё женат на Елене Ленской, модельере. Но, как только, Наталья и Владимир осознали свои чувства к друг другу, певец оформил развод. В 2010 году пара обвенчалась и зарегистрировала свой брак. Далее Подольская долго не могла забеременеть и только в 2015 году на свет появился Артём - "супермладший" Пресняков, как шутят в семье.
Сейчас же появилась информация, что Наталья Подольская ждёт второго ребёнка, хотя сама она отрицает: "Сейчас, очень извиняясь, подошла ко мне няня Темы и спросила: "Это правда? Вы беременны?". И тут я заглянула в Интернет и всё поняла. Друзья, я пока не беременна или ничего об этом еще не знаю. Мы с Володей очень хотим второго ребёночка, но приписывать беременность рано. Я очень худая, поэтому стоит мне съесть лишнего, как мой животик вылезает".
Однако, окружение семьи подтвердило беременность звезды: "Наташа безумно счастлива, как и Володя, ведь они так хотели еще детей! То, что не хотят делиться с поклонниками, вполне нормально, дайте им время".