Певица. Родилась 20 мая 1982 года в Могилёве. Окончила Белорусский институт правоведения и Московский институт современного искусства.
Карьера Подольской началась с побед на музыкальных конкурсах в Беларуси и Польше. Позже Наталья переехала в Москву. В 2004 году заняла третье место на музыкальном реалити-шоу «Фабрика звёзд-5» и выпустила дебютный альбом «Поздно». Через год представляла Россию на «Евровидении» с песней Nobody Hurt No One, где заняла 15 место. Позднее выпустила ещё три альбома. Также участвовала в телешоу «Точь-в-точь», «Маска» и «Ледниковый период».
5 июня 2010 года вышла замуж за певца Владимира Преснякова-младшего. У пары двое сыновей — Артемий (5 июня 2015) и Иван (22 октября 2020).