Natalija ir Igoris susipažino prieš tris metus Kijeve vykusiame muzikos festivalyje, kuriame dainininkė dalyvavo. 19-metės Podolskajos balsas labai patiko I.Kaminskiui ir jis pasisiūlė tapti jos prodiuseriu. N. Podolskaja priėmė pasiūlymą. Po ilgų mėnesių bendro darbo tarp Natašos ir Igorio įsiliepsnojo audringas romanas. Greitai Igoris pasiūlė savo mylimajai persikraustyti į Maksvą ir ten tęsti karjerą.
N. Podolskaja pateko į "Fabrika Zviozd" ir tapo viena iš finalininkų. I. Kaminskis buvo labai patenkintas ilgai laukta mylimosios sėkme.
Per tris metus Igoris ne kartą prašė Natalijos rankos, tačiau ji neskubėjo ištekėti. Tikino jį, kad pirmiausia reikia susilaukti pripažinimo ir tik tada save paskirti šeimai. Kai po "Eurovizijos" finalo Rusijoje vyras vėl paprašė Natalijos rankos, ši pagaliau sutiko.