Dima Bilan performed the song "Believe" at the Evgeni Plushenko show ...