Детство Наталья Водянова родилась 20 мая 1982 года в городе Могилёв — Беларусь. У нее есть сестра-двойняшка Юлиана, старшая сестра Татьяна и младший брат Андрей. С 9 лет Наталья поет. Сначала она пришла в театральную студию «Радуга», после начала заниматься в студии при Могилёвском лицее музыки и хореографии. Образование Подольская пошла по стопам отца юриста и поступила в Белорусский институт правоведения. Там, в 2004 году, она получила красный диплом. Однако, все это время музыка не покидала ее жизнь. В 2004 году Подольская переехала в Москву, там поступила Московский институт современного искусства на направление — вокал. Евровидение К 2004 году у Подольской был большой опыт выступления на сцене. К этому времени она стала финалисткой на национальном Белорусском телевизионном фестивале «На перекрёстках Европы», в этом же году заняла 3 место на музыкальном фестивале «Славянский базар» в Витебске. А также победила в номинациях «Лучшая песня» и «Лучший певец» на пражском фестивале «Univ