David Byrne performed "Burning Down the House" on The Late Show, with some outlets reporting that Stephen Colbert joined him for the performance. The appearance was part of the show's final weeks on the air. The collaboration between Byrne and Colbert was captured on video and is available to watch.