2005 год стал переломным для Валевской - она получила такую желанную всеми, и неожиданную для нее, победу в телевизионном проекте «Шанс». Колличество сторонников Натальи резко увеличилось в десятки тысяч , был организован фан-клуб: Наталья действительно стала Народной звездой, ее талант и творчество теперь полюбила вся Украина!

Своих сторонников певица радовала новыми клипами и участием в мюзикле "Кошки", и в это время получила награждение в номинации "Открытие года" "UBN AWARD 2004" (Великобритания). В этом году народная любимица исполняет песни в паре с Владимиром Гришко: "Adagio" и "Caruso", становится Лауреатом 3 премии Международного песенного фестиваля "Славянский базар" в Витебске и снимает клип на известную песню "Отпусти".