Наталья Подольская и Владимир Пресняков состоят в браке уже почти 15 лет. Однако отношения пары не всегда были идеальными.
В интервью Марку Бартону певица призналась, что в 2005 году рассталась с Пресняковым. На тот момент артист был женат на модельере Елене Ленской, брак с которой официально завершил в 2006-м.
Тогда интернет не был так развит, и я не знала, что он находился в браке. Все знали про Кристину. Про Лену Ленскую… мне даже сейчас за нее обидно. Я помню, мы сидели в компании, и был Игорь Николаев. И он стал произносить: "Вов, а где Лена-то? Где Ленская?". И я так задумалась: "А кто это?". Я у него спросила — это его жена. И я с ним расстаюсь. Я не хотела быть разлучницей.
«На полгода мы расстались, потом мы опять встретились. Я первая написала, позвонила, он уже развелся к этому моменту, за эти полгода. Он вообще очень обиделся, потому что я ему написала SMS: "Прости, мы не будем встречаться"», — уточнила Подольская.
Через полгода после разрыва музыканты снова встретились, чтобы уже никогда не расставаться. В 2010-м Наталья и Владимир поженились дважды: перед официальным бракосочетанием звезды сыграли церемонию в Лас-Вегасе, которая не имела юридической силы.
В 2015 году на свет появился первый ребенок звездной пары – сын Артемий. А в 2020 году Подольская и Пресняков стали родителями во второй раз: Наталья родила сына Ивана.