У пачатку 2003 года Майкл Джэй і Раян Лобшэр адмыслова для Наталлі напісалі песню «Unstoppable» і прапанавалі спявачцы выступіць з ёй на «Еўрабачанні-2004» ад Вялікабрытаніі. Аднак Падольская настойвала на тым, што на конкурсе песні «Еўрабачанне» будзе прадстаўляць толькі сваю родную Беларусь.