Composed by Koch herself with lyrics by Michael Fotiades, Michalis Rozakis conducted the orchestra. "Panayia Mou, Panayia Mou" was the second entry to represent Greece in the Contest after its debut at the 1974 Contest. Greece had not taken part in the preceding Contest in 1975 as a protest against Turkey's debut and its invasion of Cyprus in July 1974. The song was an outcry against the Turkish foreign policy.