 In 2004, the band participated in a week-long tour of Bosnia-Herzegovina, which was centred on its participation in the Change of Command Ceremony for Brigadier General Stuart A. Beare in Banja Luka.In the summer of that same year, the band performed in the Fortissimo Sunset Ceremony on Parliament Hill with the Band of the Ceremonial Guard and the Albany Marine Band.The band travelled to Sweden in 2006, where they performed in Kungstradgarden and Strängnäs as well as marched in the 20th Swedish Military Tattoo, which included a parade to the Stockholm Palace while performing pieces such as "The Voice of the Guns" and "Glorious Victory".