In August, Frangoulis also took part in the final concert of the Torch Relay at the Athens Olympic Games. In this event he performed the song 'Here's to the Heroes' for the first time which was shown as part of the UK's BBC Songs of Praise Olympics Special. In 17 September he took part at the Opening Ceremonies of the 2004 Summer Paralympics in a front of more than 70 hundred people at the Athens Olympic Stadium. On 1 October, he deepened his relationship with jazz with an appearance at the Herodes Atticus theater, shared with soprano Barbara Hendrics, singing songs such as "Mack the Knife", "Unforgettable", "When I Fall in Love", "My Baby Just Don't Care for Me" and "Les Feuilles Mortes", "I Get a Kick out of You", Cole Porter's "You're the Top" and "So in Love", finishing with "Ev'ry Time We Say Goodbye". He then flew to Japan where, on 11 October, he gave a concert at the Bunkamura Orchard Hall with the Tokyo City Philharmonic Orchestra conducted by Shuya Okatu and soprano Maki Mori. He sang songs from "Sometimes I Dream", as well as "O Sole Mio", "Granada", excerpts from Theodorakis' "Canto General" and the "Brindisi" from "La traviata". In November, he was in the United Kingdom for eight concerts with soprano Hayley Westenra. In November 2004 Frangoulis' second international album "Follow your Heart" was released.