On 30 January, Frangoulis was invited by the Athens 2004 Olympic Games committee to give a concert at the Athens Olympic Stadium. In March he made his first appearance at the Greek National Opera, where he sang opera arias and duets as well as songs and duets from various musicals with soprano Elena Kelessidou. In June of that year he appeared at the Ulriksdal festival, Stockholm, accompanied by the Swedish Symphonic Orchestra. In August 2003 he performed at the Helsinki Festival.