The Killers recently performed their Hot Fuss favorite “All These Things That I've Done” on The Colbert Report. Watch it below.