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