Elvis Costello has appeared three times on "Late Night With Jimmy Fallon," each time enlisting Fallon's house band the Roots to join him. The musicians have reimagined old Costello tracks, explored new ones and offered innovative interpretations of Bruce Springsteen and Nina Simone. During the past four years, these seemingly one-off performances have evolved into something far more significant.

Subscribe to billboard biz to continue reading this article and thousands more.

Billboard.biz subscribers get:
  • 24/7 coverage of every genre and sector of the business with over 150 exclusive charts
  • Bulletin: Breaking stories, chart info and analysis sent directly to your inbox every weekday
  • Billboard Magazine iPad Edition: An enhanced version of the magazine with video, photo galleries and playable charts
  • Archives: A rich history of Billboard.biz articles and exclusive charts

Join now or Log In