Alternative rock band the Killers were on the Colbert Report last night, where they were interviewed before a performance of their song, “Miss Atomic Bomb” and “All These Things That I’ve Done”. Their most recent album, Battle Born, came out on September 18.

Watch the interview, where Colbert pokes fun at their misunderstanding of gender in “Somebody Told Me”, and the performance right here by clicking “Read more.”