Den 9 mars 2008 vann Bilan den ryska uttagningen till tävlingen i Belgrad med bidraget "Believe", producerad av Jim Beanz. Bidraget kvalificerade sig från semifinalen 20 maj och i finalen 24 maj vann Bilan och blev därmed den första ryssen att vinna tävlingen. Med honom på scenen under framförandet var violinisten Edvin Marton och konståkaren Jevgenij Plusjenko.