On New Year's Eve, Frangoulis welcomed the year of 2004 with the Mayor of Athens in an outdoor performance in Syntagma Square, which was broadcast live all over Greece and by satellite all over the world. Also taking part in that concert were Greek stars Alkistis Protopsalti, Konstantinos Markoulakis, Dimitris Papadimitriou as well as the Gipsy Kings. In April he appeared in an evening of celebration in honor of Danai, a Greek singer very famous in the 1930s, where he sang an unusual repertoire for him, songs by Attic, Hairopoulos, and others. On 11 May, he sang at the Herodes Atticus Theater in a concert for the 550 years of the Great School of the Greeks (a famous Greek institution in Istanbul then Constantinople). The songs were all by Mikis Theodorakis with the Greek Radio Television Symphony Orchestra. The first part included symphonic songs in various languages (Greek, Italian, German, English, French and Chinese) and in the second part, "Axion esti" with Konstantinos Markoulakis as narrator and Frangoulis in the role of the Popular Singer. On 22 May, at the 57th Cannes Film Festival, he attended the world premiere of the film "De-Lovely", based on the life of Cole Porter, and starring Kevin Klein. Frangoulis played the part of Alfred Drake, a Broadway star of the 1960s, and he sang the duet 'So in Love' from "Kiss Me, Kate", with Lara Fabian. After the showing of the film, he took part to a concert, with some other artists of the singing cast of the film (Robbie Williams, Nathalie Cole, Elvis Costello, Alanis Morissette, Diana Krall). In July and August, his second foray into the Greek tragedy: the leading role of Achilles in the lost Aeschylus trilogy "Achilleis", recently reconstructed from fragments of Aeschylus verses, completed with verses from Homer's ""Iliad"" in a translation of Ilias Malandris directed by Nikos Haralambous, with the Cyprus Theatrical Organization, with prestigious co-stars such as Despina Bebedelli, Dim. Kafkaridis and Jenny Gaitanopoulou. After touring in Cyprus, the performance was presented in Epidaurus on 6 and 7 August.