Als er iemand is die altijd dwars door de muziekgeschiedenis heeft gewandeld op zoek naar nieuwe ingangen en muzikale raakvlakken, dan is het wel Declan Patrick Aloysius MacManus. Hij deed het o.m. reeds met Count Basie, The Specials, Burt Bacharach, The Brodsky Quartet, Allen Toussaint, The Jazz Passengers en ja, met wie eigenlijk niet. Al sinds enige tijd was Elvis fan van de hiphopgroep The Roots. Ze kwamen elkaar voor het eerst tegen bij de show Late Night With Jimmy Fallon en deden daar Springsteen's Fire. Later was er nog een date tijdens het Prince Tribute Concert in Carnegie Hall. Voor de laatste editie van Record Store Day maakten ze vervolgens een single die slechts in zeer kleine oplage werd verspreid. Het bleek een voorbode te zijn van een heel album. ?uestlove omschreef de sessies als as “a moody, brooding affair” full of “cathartic rhythms and dissonant lullabies” en samen met vaste Roots engineer Steven Mandel werden twintig tracks opgenomen, waarvan eentje met de uit L.A. afkomstige La Marisoul van de groep La Santa Cecilia. De sound van de plaat is vrij funky met Costello in de rol van zanger en verteller. Het is typisch een 'readymade album' (“both rhythm and what is ready.”), want vrijwel alles ontstond zo'n beetje ter plekke in de Feliz Habitat Studios en in Costello’s Hookery Crookery Studios. Volgens Costello was het “the shortest distance between here and there”. De luxe editie bevat drie extra tracks, dus wees er snel bij.