Lesz is a graduate of the renowned acting department at the Tisch School of the Arts, New York University. While in New York City, she has performed in plays both on and off Broadway. While living in New York, Natalia also immersed herself in studies at CAP21, The Stella Adler Conservatory of Acting and The Lee Strasberg Institute. Natalia has starred in numerous Polish television shows and TV series. When a teenager, she went to the National Warsaw Ballet School and performed as a soloist at the Polish National Opera. After graduating from New York University, she recorded her debut album, Natalia Lesz, produced by hit makers Greg Wells and Glen Ballard. Natalia has already performed on major stages in the US and Europe, including an opening spot for British pop star Mika; Patricia Kass as well as for Celine Dion as a part of her current "Taking Chances" world tour. Her single "Power Of Attraction" remix reached No. 24 in the Billboard music charts. Her latest record "That Girl" was released in Poland and just after 2 months reached a gold status. Natalia has featured on Polish "Dancing with the Stars" and placed 2nd with the highest score in history of the show. Natalia has also become a face of a campaign, promoting Georgia in Poland and has received an honorary citizenship by the President of the country- Mikheil Saakashvili for her efforts to raise awareness and tourism of Georgia in Poland. In January 2009, Natalia was nominated by the POPCORN magazine, as "The Best Polish Singer of The Year". In February, she was nominated by the BRAVO magazine in a "Fresh Blood" category. In the same month, she was also nominated by the members of the recording industry for the prestigious "Fryderyki", the Polish music awards. In March, Natalia had been nominated by the polish-edition Glamour magazine, in "The Most Glamorous Debut of The Year" category. Natalia has featured on Polish Dancing with the Stars and placed 2nd with the highest score in history of the show. In the new TV series on TVP, Tancerze, which first aired on 3 April 2009, she plays one of the leading roles as "Inga". In May 2010, Natalia won a "Press and Media Award" at Top Trendy Festival in Sopot. In 2011 she released her second studio album That Girl, which was promoted by the single with the same title. It smashed Polish radio stations and became one of the biggest hit of 2011 in Poland and gained some airplay in USA. The album, itself, received mostly favorable reviews from critics. Natalia has been praised for good vocals, lyrics and the whole production. The album was certified gold. In 2012 Natalia released the second single from her second album, "Beat of My Heart". The song received good reviews from critics and Natalia has been compared to Kylie Minogue. The clip aired on HBO Plus and Logo TV in the US.