Etter seieren ga Dima Bilan ut «Believe» over hele Europa, og han spilte den inn i en spansk og en russisk versjon. Sangen ble imidlertid ingen stor kommersiell suksess utenfor Russland og var bare kort innom et par singellister i Vest-Europa.