Nachdem Bilan im März 2008 die russische Vorentscheidung „Eurovision 2008“ gewonnen hatte, nahm er erneut für Russland am Eurovision Song Contest (ESC) teil und belegte den ersten Platz mit der von Timbaland produzierten Ballade "Believe". Unterstützt wurde Bilan bei seinem Auftritt unter anderem von dem erfolgreichen russischen Eiskunstläufer Jewgeni Pljuschtschenko. 2011 verlas er die russische Punktevergabe für den 56. Eurovision Song Contest in Düsseldorf. Im März 2012 trat er mit Yulia Volkova mit dem Song "Back to Her Future" beim russischen Vorentscheid zum Eurovision Song Contest 2012 an, konnte sich jedoch nicht für den ESC in Baku qualifizieren.