In 2005 werd zij aangeduid om Rusland te vertegenwoordigen bij het Eurovisiesongfestival 2005 met "Nobody Hurt No One". Podolskaja trad aan als twintigste aan tijdens de finale en eindigde uiteindelijk op een teleurstellende vijftiende plaats, waardoor Rusland in 2006 weer in de halve finale moest beginnen.