Hellas debuterte i konkurransen i 1974 og det skulle gå over 30 år før landet fikk sin første seier. Elena Paparizou hadde tidligere deltatt for Hellas i 2001, som en del av duoen Antique. De ble nummer tre med sangen «(I Would) Die for You».