W 2005 roku zgłosiła się do udziału w rosyjskich eliminacjach eurowizyjnych z utworem „Nobody Hurt No One”. 11 lutego wystąpiła w drugim półfinale selekcji i z pierwszego miejsca awansowała do finału, rozgrywanego 25 lutego. Zajęła w nim pierwsze miejsce po zdobyciu największego poparcia telewidzów (20,2% głosów), zostając reprezentantką Rosji w 50. Konkursie Piosenki Eurowizji w Kijowie.Dzięki zajęciu miejsca w pierwszej dwunastce przez Julija Sawiczewa podczas konkursu w 2004 roku,Natalla miała zapewnione miejsce w stawce finałowej kolejnego widowiska. 21 maja wystąpiła w finale konkursu, odbywającego się w Pałacu Sportu, i zajęła 15. miejsce w wynikiem 57 punktów, w tym m.in. z maksymalną notą 12 punktów z Białorusi.