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.
Charles Normal, a longtime producer and musician, got the idea for the album while living in Oslo, Norway, where he wandered into a thrift shop and came across the Hazlewood album. A casual listen evolved into the idea of reworking some of the songs, potentially for his own shows. But as the project continued, Normal eventually decided to recreate the entire album.