Natalya Podolskaya a recunoscut cine a ajutat-o exact să devină participantă la proiectul Star Factory. După cum sa dovedit, în succesul ei s-au implicat două persoane, ambii bărbați.
A fost remarcată după ce s-a mutat la Moscova, unde a fost invitată să cânte pe postul de televiziune Rossiya.
Podolskaya și-a început drumul către succes cu spectacole în restaurante și apoi la festivalul Slavic Bazaar.
La Moscova, ea a început să ia lecții de voce de la Tamara Miansarova, care a invitat-o pe viitoarea vedetă să cânte pe postul de televiziune Rossiya în 2003.
După spectacol, Viktor Saltykov a venit la mine și a spus că este pur și simplu înnebunit după performanța mea”, a spus Teleprogramma.pro, citând Podolskaya.
Așa a aflat că Victor Drobysh căuta talente pentru a participa la „Fabrica de stele”, în care Natalya i s-a oferit să se încerce.
Cântăreața nu este deosebit de îngrijorată că nu a ocupat primul loc (a fost premiată pe locul al treilea). Dar, în același timp, își amintește că mulți participanți la spectacol pur și simplu și-au rupt soarta.
Deja în 2005, cântăreața a reprezentat Rusia la concursul internațional Eurovision.