Az énekes, Natalia Podolskaya az NTV "Milliós titok" című műsorában azt mondta, hogy valójában feleségül vette Vlagyimir Presnyakovot. Nem akart az anyakönyvi hivatalba menni, negatív tapasztalata volt a korábbi kapcsolatokról. A művész legális feleség akart lenni.
- Vovával való kapcsolatunk öt évéhez közeledve őrülten fájt az a helyzet, hogy még mindig nem vagyok házas. Akkor volt a legnehezebb időszak, gyakran veszekedtünk. Hogy őszinte legyek, végül feleségül vettem magamhoz - mondta Podolszkaja.
Elismerte, hogy Presnyakov csak azután döntött az esküvőről, hogy beszélt a pappal, akihez elküldte.
Podolszkajaka korábban szeretett volna közösséget vállalni Fjodor apjával, de ő elutasította, mivel bűnös férfival élt. Ez nagyon megsértette az énekest, mert ennek oka Presnyakov volt, aki nem akart férjhez menni. De miután beszélt a pappal, felajánlotta Podolszkajának, és 2010 júniusában összeházasodtak. Öt évvel később megszületett Artyom fiuk.