Hurricane Sandy swept through New York City earlier this week, leaving thousands without power (still...), including David Byrne and St. Vincent. The duo stopped by The Colbert Report Thursday night to talk about their experience and play a few songs from their new collabo album, Love This Giant. It turns out, the two had to foot it out of Manhattan to Brooklyn for hot showers and meals. Stars, they're just like us.

Colbert was typically absurd and hilarious, even asking the two musicians if they wanted to shower with him in his private bathroom. Watch 'em talk about Twitter, Hurricane Sandy and how recording Love This Giant was like dating. Then, of course, check out the duo's excellent performances of "Who" and "Weekend in the Dust" below.