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