Natalia Lesz urodziła się 27 lipca 1981 roku w Warszawie, gdzie przez osiem lat uczęszczała na lekcje baletu. Niedługo
potem wyemigrowała do Stanów Zjednoczonych, gdzie kontynuowała naukę. Jej płyta zatytuowana "Natalia Lesz" powstała w Los Angeles. Pracowała z takimi
producentami jak m.in. Rob Hoffman czy Greg Wells. Na początku 2008 roku klubowa wersja jej piosenki "Power off Atracttion" znalazła się na 24. miejscu
w rankingu najlepszych utworów amerykańskiego Billboard Magazine. Debiutancki album Natalii pojawił się na rynku 11 kwietnia 2008 roku. Znalazło się
na nim 13 utworów. Płytę promował wielki hit "Fall". Niedługo potem ukazał się kolejny singiel - "Power of Attraction". Po wydaniu klipu Natalia zagrała dwa koncerty
w Warszawie i Krakowie, a kilka tygodni później (28 czerwca) rozgrzewała publiczność przed występem Celine Dion. 14 czerwca otrzymała SuperJedynkę w kategorii
Debiut Roku. Już pod koniec sierpnia rusza 45. Międzynarodowy Sopot Festival, do którego nominowana jest Natalia z hitem "Power of Attraction".
Aktualnie trwają pracę nad trzecim już klipem piosenkarki - "Sexuality".