Elvis Costello and the Imposters not only performed on Friday's edition of The Late Show with Stephen Colbert, but Costello was also the guest for the entire show. Colbert called Elvis Costello "one of my favorite musicians ever."
See the performances followed by Costello's interview below.
