ERT kunngjorde allerede i november 2005 at den greske sangeren Sakis Rouvas skulle være programleder for konkurransen. Rouvas hadde tidligere representert Hellas i Eurovision Song Contest 2004, og skulle senere delta på nytt i 2009. Gresk media spekulerte ivrig i hvem som skulle være den kvinnelige programlederen. Blant annet trakk de frem flere kjente personer med greske røtter, blant andre Elena Paparizou, Nia Vardalos, Elissabet Flippouli og Jennifer Aniston.