Ahead of a new title, The Legend of Zelda Symphony of the Goddesses appeared on The Late Show to perform a medley.