У березні 2004 року Подольська брала участь у відбірковому турі на «Євробачення-2004» від Білорусії. 2004 року, пройшовши кастинг, потрапила в проект «Першого каналу» «Фабрика зірок-5».