The Legend of Zelda: Symphony of the Goddesses concert series performed on The Late Show with Stephen Colbert in New York City on October 13, 2015. The performance included footage from The Legend of Zelda: Tri Force Heroes, which is slated for an October 23 release.

Be sure to watch until the choir comes on at the end!