Er war dabei, als "Ich bin ein Star - Holt mich hier raus!" zum Kult wurde: Costa Cordalis nahm 2004 an der ersten Staffel des Dschungelcamps teil. Die Dschungelprüfungen stand der Grieche ohne große Angst durch - was ihn am Ende sogar auf den Thron brachte.