Il 18 marzo 2009 gira a Los Angeles il video di "Lady" e il 16 maggio 2009 apre l'Eurovision di Mosca. Grazie alla sua vittoria nell'anno precedente la Russia ha avuto il privilegio di organizzare questo evento aperto da Dima. Il giorno prima dell'apertura del festival presenta il suo quinto album, Believe. Il 18 maggio Dima Bilan diventa ambasciatore per la candidatura ai giochi olimpici invernali di Sochi 2014. Anche grazie all'apporto di Dima la Russia e Soči ricevono l'assegnazione dei Giochi Olimpici invernali 2014. Il 4 giugno 2009 entra nella Top 100 dei ragazzi più belli del mondo. Il 5 giugno 2009 vince i premi per la miglior canzone e il miglior video grazie a "Believe" assegnati da Muz-Tv. Il 29 luglio 2009 è uno dei personaggi più attesi durante la cerimonia di inaugurazione della Donbas Arena. Dima diventa editorialista della rivista Billboard rimanendo in contatto con i fan attraverso la scoperta di aspetti inediti della sua vita. Il 24 dicembre 2009 vince il premio per il miglior album internazionale, poi per la quinta volta di fila si aggiudica il premio Mtv Best Russian Act.