Stephen Colbert will welcome musical guest The Legend of Zelda Symphony of The Goddess on Oct. 13. The highly acclaimed orchestra has been touring across North America and Europe to perform arrangements of melodies from various 'Legend of Zelda' games.