Big Red Machine, the group made up of Bon Iver’s Justin Vernon and the National’s Aaron Dessner performed “Gratitude” from their debut self-titled album on the latest episode of “The Late Show With Stephen Colbert.” Watch it below.