Владимир Пресњаков и Наталија Подољскаја један су од најстабилнијих парова домаћег шоубизниса. Ипак, Владимир се дуго није усудио да понуди понуду својој вољеној. Разлог за то је што је Пресњаков био присталица слободних односа.
Како је рекао Пресњаков, разговор са свештеником, који је рекао да је неспремност за брак, манифестација кукавичлука, увелико је утицао на њега. Владимир, који се никада није сматрао кукавицом, пожурио је да се венча са својом вољеном.