It only makes sense that Elvis Costello and the Roots would make their first TV appearance on Late Night With Jimmy Fallon: It was in the Roots' dressing room there where they recorded Wise Up Ghost, their new album together. Costello and Fallon's house band performed a pair of songs last night, barely breaking a sweat as they locked in on "Walk Us Uptown," Costello plucking at his guitar and drawling out his vocals over a super-tight beat from Questlove, a loping bassline and flourishes from horns and keyboards.
Later, in a web-only bonus performance, the collaborators slowed down on the soulful "Tripwire," with chiming keyboard arpeggios cascading behind Costello's mournful vocals for a verse before the rest of the band kicked in. Costello is set to appear on Fallon again Thursday, and he and the Roots celebrated Wise Up Ghost Monday with a performance at Brooklyn Bowl in New York.
- Elvis Costello and the Roots Celebrate 'Crazy Experiment'
- In the Studio: Elvis Costello and the Roots Throw a Punk-Funk Party
This article originally appeared on Rolling Stone: Elvis Costello and the Roots Stroll 'Uptown' on 'Fallon'