Duet s populárním ruským zpěvákem Filipem Kirkorovem následoval na podzim. Byl podpořen videoklipem, který se natáčel v Petrohradě. Později Rouvas vystoupil s Nanou Mouskouri a bývalou členkou dua Antique a následnou vítězkou Eurovize 2005, Elenou Paparizou.V dubnu 2004 obdržel Rouvas cenu Arion Music Award pro nejprodávanější řecký singl roku 2004 – ""Shake It". Den galavečeru, 6. dubna, bylo vydáno zpěvákovo desáté studiové album "S'eho Erotefthi"". Následně zpěvák obdržel cenu World Music Awards za nejprodávanějšího řeckého interpreta. V září pokračoval dalším prvenstvím – jeho charitativního vystoupení na Olympijském stadionu v Athénách se zúčastnilo 20 000 diváků, více než kteréhokoliv jiného koncertu v Řecku (tento rekord byl překonán až v roce 2009, paradoxně samotným Sakisem).