Midt i marts 2006 blev Dima Bilan valgt af den russiske Kanal 1 til at repræsentere Rusland ved verdens største sangdyst, Eurovisionens melodi grand prix samme år i Athen, Grækenland. Ud af 37 deltagerlande nåede Dima andenpladsen med den mørke popsang "Never Let You Go" og nåede dermed op på siden af Ruslands hidtidig bedste placering nogensine – Alsous "Solo" i finalen 2000.