Po neúspěšné sérii castingů řecký veřejnoprávní vysílatel ERT v březnu 2004 oznámil, že Sakis bude reprezentovat Řecko na Eurovision Song Contest 2004 v Istanbulu. "Shake It", singl s vysokorozpočtovou produkcí (včetně evropské propagační tour) a prvky taneční i tradiční středozemní hudby, byl zveřejněn v polovině března – poprvé byl živě představen na Arion Music Awards, kde Rouvas obdržel ocenění Nejlepší popový zpěvák. Album "To Hrono Stamatao" vyšlo v re-edici se soutěžním singlem, která se držela na prvním místě řecké hitparády následujících devět týdnů. Prodalo se ji přes 110 tisíc kopií.