Певица Наталья Подольская вышла замуж за Владимира Преснякова в Грибоедовском загсе. Невеста светилась от счастья, хотя незадолго до бракосочетания не комментировала вопросы о серьезности их отношений. Их роман не обсуждал только ленивый, все удивлялись, как начинающая певица из Могилёва свела с ума любимца миллионов, бывшего зятя самой Примадонны.
Близкие друзья Преснякова поначалу приняли Подольскую настороженно, а лучший друг тогда еще будущего мужа вовсе устроил ей проверку.
Наталья Подольская, певица: «Я очень хорошо помню этот момент. Володя сказал, что познакомит меня с Агутиным и Варум. Я захожу в ресторан, Варум с Агутиным такие голубки, такие милые, домашние, я расслабилась, мы заговорили о книгах. Лёня спрашивает, читала ли я модного писателя Ремонта Обуви. Я растерялась, думала, что ответить и сказала правду: не читала. Он обрадовался, что я так ответила, потому что ремонт обуви еще никто не читал».
Наталья Подольская в студии программы «Секрет на миллион» вспомнила о первом поцелуе с Пресняковым, их свадьбе и семейных ссорах.