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

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

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

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

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

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

В качестве свидетелей молодоженам очень хотелось видеть своих самых близких друзей – супругов Леонида Агутина и Анжелику Варум. Однако по стечению обстоятельств артисты в тот момент давали концерт в Санкт – Петербурге. В итоге на свадьбе Владимира и Наташи свидетелей не было. 

На этот незабываемый для двух звезд праздник пришли их коллеги по работе и близкие друзья: Игорь Николаев явился на свадьбу с будущей супругой Юлией Проскуряковой, Гарик Харламов также пришел с невестой. Ведущий мероприятия Дмитрий Дибров присутствовал на свадьбе со своей женой Полиной.

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

А вот в качестве музыкального сопровождения выступала группа "Моральный кодекс". В конце вечера Сергей Мазаев предложил невесте исполнить одну из его песен. Певица не растерялась и спела одну из своих самых любимых песен "До свидания, мама!"