The Killers may be riding high off their recent album Battle Born, but the Vegas alt-rockers dusted off the Hot Fuss cut "All These Things That I've Done" for a special performance on The Colbert Report. Frontman Brandon Flowers beams as the band digs deep to their first record and soars through the early Killers track with pure joy. "I got soul but I'm not a soldier," sings Flowers in the unforgettable outro. Eight years later and three albums after his first, he may be tougher than he thinks.