I den internasjonale finalen deltok Russland i den første semifinalen tirsdag 20. mai 2008, der landet var det 18. og nest siste bidraget ut på scenen. I avstemningen ble «Believe» nummer tre og kvalifiserte seg med det til finalen lørdag 24. mai 2008. Med seg på scenen hadde Dima Bilan med seg tidligere olympisk mester og verdensmester i kunstløp, Jevgenij Pljusjtsjenko og den ungarske komponisten og fiolinisten Edvin Marton, som spilte på sin Stradivarius.