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. 2005 During the months of February and March he was in the US for his first American tour of 28 cities with pianist Jim Brickman and Ann Cochran, to promote his album. In April he took a break to give concerts in South Africa (Sun City), with Vicky Sampson. Then he continued his tour visiting Canada, Los Angeles, San Francisco. On 20 May, he gave his first solo concert in the US, at the New York City Center, with guest artist soprano Liza Vroman. This was followed by two other concerts. One at the Meyerhoff Symphony Hall with the Baltimore Symphony Orchestra in Baltimore, Maryland and another one at the Sheldon Hall in St. Louis, Missouri. In June he performed at a black-tie event at the Sharon Lynne Wilson Arts Center in Wisconsin. In July, Frangoulis performed his first concert in Istanbul, a sold-out outdoor concert under the auspices of the Ecumenical Patriarch Bartholomew. He spent the rest of the summer in Greece for his usual concert tour around the country, culminating with the "Music of the Night" concert held in October at the Herodes Atticus theater accompanied by the New Opera of Moscow Symphony Orchestra and Chorus. Later that month, he took part in Plácido Domingo's concert in Cyprus, featuring Kallen Esperian, accompanied by the Cyprus State Symphony and the Moscow New Opera Symphony Orchestra. 2006 His second successful tour in The United States and later international with a number of solo concerts: 7 January – Solo concert in honor of Ecumenical Patriarch Bartholomew in Tampa, Florida at the Sun Dome, with the Orlando Philharmonic Orchestra and the Archdiocesan Metropolitan Youth Choir. 6 & 7 April – Horatio Alger Award Ceremony Washington, DC 10 June – Fundraising