Video: Elvis Costello on ‘Fallon,’ ‘Letterman,’ ‘Colbert’ and ‘Morning Joe’ this week

With his new album, ‘National Ransom,’ now out, Elvis Costello made the television rounds this past week, appearing and performing on the ‘Late Show With David Letterman,’ ‘The Colbert Report,’ ‘Late Night With Jimmy Fallon’ and even Joe Scarborough’s cable talk show ‘Morning Joe.’