V červenci 2008 řecká televize ERT oznámila, že Rouvas bude znovu vystupovat na Eurovizi. V únoru 2009 zpěvák vystoupil v národním kole se třemi písněmi. Vítězným se stal singl "This Is Our Night", který obdržel rekordních 81% hlasů diváků a odborné poroty, a okamžitě po svém zvolení se dostal na první místo digitálního prodeje iTunes. Rouvas podnikl masivní promo tour po Evropě, dokud nebyl čas odjet na Eurovizi do Moskvy. Patřil k největším favoritům soutěže a sám se netajil tím, že chce navázat na úspěch Eleny Paparizou, která o čtyři roky dříve zvítězila pro Řecko, ovšem ve velkém finále 16. května 2009 zpěváka zastínil nejen norský vítěz Alexander Rybak, ale i šest dalších soutěžících – Rouvas se musel spokojit se sedmou příčkou.