Интересные факты:
- Наталья Подольская родилась в Белоруссии, городе Могилёве.
- У Натальи есть сестра-двойняшка Юлиана, а также старшая сестра Татьяна и младший брат Андрей.
- С 1999 по 2004 год Подольская изучала право в Белорусском институте правоведения, закончив его с красным дипломом.
- В 2002—2003 годах стала финалисткой на национальном Белорусском телевизионном фестивале «На перекрёстках Европы». В 2002 году переехала в Москву и поступила на вокальное отделение в Московский институт современного искусства. В том же году, в Праге, на Международном Фестивале «Universetalent Prague 2002» победила в номинациях «Лучшая песня» и «Лучший певец».
- В марте 2004 Подольская участвовала в отборочном туре на «Евровидение-2004» от Белоруссии.
- В 2004 году, пройдя сложный кастинг, попала в проект «Первого канала» «Фабрика звёзд-5».
- В 2005 году Наталья представляла Россию с песней «Nobody Hurt No One» на конкурсе Евровидения 2005, проходившем на Украине. По результатам голосования заняла 15-е место. Подольская рассказывала, что очень болезненно переживала своё поражение. По словам певицы, 15-е место явилось для нее «полной неожиданностью и личным фиаско», но вместе с тем — и полезным уроком, который многому её научил.
- Наталья замужем за певцом Владимира Преснякова-младшего, у пары есть сын Артем.
