Продюсер Юрия Айзеншписа, российского музыкального магната, известного своей работой с Виктором Цоем в Советском Союзе, Билан ранее пытался попасть на Евровидение с песней Not That Simple в 2005 году, заняв второе место на национальном чемпионате России. выбор.
Он занял второе место.