Певица и музыкант женаты 10 лет, однако по признанию супругов, изначально женитьба на Наталье не входила в планы Владимира. До свадьбы влюбленные встречались пять лет. По словам Подольской, она переживала о том, что возлюбленный не торопился вести ее под венец и обратилась за помощью к священнику.
Священнослужитель серьезно поговорил с певцом и именно после этого разговора Пресняков принял решение о женитьбе. "Я не верил в брак, у меня были свои представления об этом, не очень хороший опыт. И почти все мои друзья обожглись. Священник мне сказал простые слова: "Ты понимаешь, что поступаешь как трус? Чуть что, ты ее сможешь бросить, и ничего тебе за это не будет. Никакой ответственности". Меня этот разговор как следует встряхнул. Я никогда в жизни не был трусом. Я понял, что должен построить дом, сделать уютным семейное гнездо", - поделился артист.
В общем, священник взял Владимира "на слабо", и тот, чтобы доказать, что он не трус, наконец-то повел Наталью под венец.