Dima Bilan akkor vált szupersztárrá, amikor 'Never Let You Go' című dalával második helyezést ért el a 2006-os Eurovíziós Dalfesztiválon, amit 2008-ban 'Believe' című számával első orosz előadóként végül meg is nyert.