The much-hyped David Byrne and St. Vincent collaboration have been hitting the late-night circuit and performing songs from their album, Love This Giant. This week, the duo visited The Colbert Report to talk about the state of post-Hurricane Sandy NYC with the eccentric host and to perform album cuts “Who” and “Weekend in the Dust.”

Critics have been going nuts for Love This Giant and David Byrne and St. Vincent have busy promoting the acclaimed album. This is the first collaborative album from Bryne, the Talking Heads frontman, and St. Vincent (nee Annie Clark).

Check out the videos below:

Read more about this story here.