Vladimir Presnyakov és Natalya Podolskaya az egyik legstabilabb pár a hazai showbizottságban. Ennek ellenére Vlagyimir hosszú ideig nem mertett ajánlatot tenni szeretett számára. Ennek oka az, hogy Presnyakov a szabad kapcsolatok támogatója volt.
Amint Presnyakov elmondta, egy papgal folytatott beszélgetés, aki azt mondta, hogy a házasság iránti hajlandóság gyávaság megnyilvánulása, nagy hatással volt rá. Vlagyimir, aki soha nem gyávának tekintette magát, sietett feleségül szeretett családjával.