Однако, их история любви складывалась очень непросто. Это сейчас, давая интервью и рассказывая о своей первой встрече и переосмысливая произошедшее много лет назад, Наталья и Владимир говорят, что сразу поняли, что созданы друг для друга.

Но тогда в 2005-м году все было совсем не так однозначно, как видится спустя годы. Их первая встреча произошла на съемках передачи «Большие гонки», где Наталья и Владимир оказались в одной команде. Пресняков на тот момент еще был женат на известном модельере Лене Ленской, а Подольская только-только пережила болезненное расставание со своим возлюбленным, продюсером Игорем Каминским, который очень помог ей в самом начале карьеры. После разрыва с ним певица дала себе слово не заводить романы в ближайшие пять лет. Но у судьбы были свои планы.

 «Я был тогда отвратным негодяем, мне очень хотелось быть таким подлецом. Я сказал ей довольно развязным тоном: «Здравствуйте, Наталья! Садитесь рядом со мной. Тут свободно».

И она села. Я продолжил очень дерзко: «Детка, пойдем покувыркаемся в бассейне». Я думал, что после этих слов получу по тыкве. Но нет. Она согласилась», — вспоминает Владимир Пресняков их первую встречу.

Подольская же призналась, что буквально опешила от того, что известный музыкант знает ее имя.

«Я тогда сразу поняла – это мой будущий муж!» — говорит сейчас Наталья Подольская.

Владимир тут же стал завоевывать сердце прекрасной исполнительницы. Он заваливал ее комплиментами и одновременно веселил и смущал бесконечными шутками. Наталья не могла поверить во все это. Она с детства слушала песни Преснякова, восхищалась его талантом, а тут он сам стал добиваться ее расположения. Подольская очень осторожно принимала ухаживания Преснякова. Она чувствовала непреодолимую тягу к нему, но вместе с тем интуиция не давала 23-летней девушке наслаждаться зарождающимися отношениями.

«Я решила, что нам с Вовой нужно расстаться и отправила ему смс, — рассказывает Наталья Подольская. – На самом деле, так делать нельзя. Нельзя отдаляться от того, кого ты любишь. Это было очень трудное время для меня – я засыпала и просыпалась в слезах».

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

«Но не это меняет человека, — уверен Владимир Пресняков.

– Я справился только благодаря встрече с Наташей. Мне помогло осознание того, что я могу потерять любимую женщину».

Влюбленные рассказывают, что начало их совместной жизни было не таким уж гладким. Пресняков и Подольская часто ссорились, выясняя отношения.

«Однажды Вова запустил в меня гладильной доской, — вспоминает Наталья.

– Но я его сама доводила. Дурочка, наверное, была».

5 июня 2010 года они сыграли пышную свадьбу, а затем обвенчались.

Спустя два года в этот же день появился на свет их долгожданный, вымоленный у Бога, наследник Артемий. В их большом доме часто бывают гости. Но лучше всего супруги чувствуют себя, когда они остаются наедине.

«Я не могу никуда поехать без нее. Мне скучно. Мне интересно только с ней. Только с этим близким другом, с этим чуваком, которого я зову Туся», — говорит о жене Владимир Пресняков.