One nice thing about being the house band on a TV show: When you’ve got some new shit out, you get to do a nice amount of promotion for it. The Roots, who have a plum day job at Late Night With Jimmy Fallon, just released Wise Up Ghost, their unlikely collaborative album with Elvis Costello. A couple of nights ago, Costello appeared on the show, and he and the Roots played a couple of songs together. Last night, they played a couple more. On the show proper, they performed the song “Cinco Minutos Con Vos.” And as an online bonus, they also did the album’s title track. This time around, they had a full string section, a bunch of backup singers, the Spanish singer Marisol, and a megaphone with them. Watch both performances below.

Wise Up Ghost is out now on Blue Note.