Natalia was born in 1982 in Mogilev, Belarus. At the age of nine she studied piano at music school and started singing at the age of nine in the Studio W group of the Mogilev Music and Choreography School, which allowed her to tour Belgium,, and Poland. Still a teenager, she won first prize at the music festivals "Zornaja rostan", "Mahutny Boza", and "Goldenfest". Between 1999 and 2004, she studied law at a small private law school called Belarusian Law Institute and continued to gain experience as a solo performer. Natalia regularly took part in music shows on Belarusian radio and television, and in 2002/2003, she was a finalist in the nationalBelarus TV festival ‘On the Crosses of Europe’. In 2002, she moved to Moscow and joined the Moscow Institute of Modern Art. Natalia became well known in 2002 after her performance at the music festival "Slavianski Bazaar in Vitebsk". The same year in Prague, 16 members of the ‘Universetalent Prague 2002’ International Jury marked her performance as very high: Natalia Podolskaya won the ‘Best Song’ and ‘Best Singer’ categories.
Solo career
2003–2005
In early 2003, Rayan Lobsher and Michael Jay wrote Unstoppable especially for Natalia and invited her to take part in the 2004 Eurovision Song Contest as the UK representative. However, Podolskaya was determined to sing only for her home country Belarus. In 2004, Podolskaya got through the auditions and became a participant of season 5 of Fabrika Zvyozd, in which she was taught by some of the best singing, dancing, and acting teachers in Russia. It was here that Natalia met Victor Drobysh, the famous songwriter and producer. With his help, she recorded her first album Pozdno, which was released in December 2004 and was a success. Turned down by Belarusians, Natallia decided to come to Eurovision as a representative of Russia. In February 2005, the Russian national selection for the Eurovision Song Contest took place. TV viewers chose a winner by televoting. Natalia was chosen to represent Russia with her song "Nobody Hurt No One" at the Eurovision Song Contest 2005 in Kiev, Ukraine.
