Как сообщает газета "Твой день", артисты познакомились два года назад во Франции на съемках проекта Первого канала «Большие гонки». Пресняков на тот момент был еще женат на Елене Ленской, но, как он признается позже, их брак уже себя исчерпал. Как только супруге певца стало известно о его увлечении Подольской, она подала на развод. А еще через некоторое время Володя и Наташа официально объявили о своих отношениях.
Их венчание состоялось в маленьком храме в Лас-Вегасе, в котором когда-то венчался американский певец Джон Бон Джови. Местный священник по имени Роб совершил долгожданный для Натальи и Владимира обряд бракосочетания.
Как сообщила Наталья Подольская изданию, в скором времени они с Владимиром подадут заявление и в московский загс, так как юридически эти документы в России недействительны.