David Byrne and St. Vincent will appear on two New York-based talk shows next week. The new collaborators, who recently wrapped-up a fall tour in support of their album Love This Giant, will perform on CBS’s Late Night with David Letterman on October 30. Then, the musicians will appear on Comedy Central’s The Colbert Report on November 1.

The paired performers’ eight-person, brass heavy band will back them on both television programs. The next leg of the Love This Giants tour kicks off in Melbourne, Australia on January 14.