Costello came on for both an interview and as the musical guest. The singer talked about how the collaboration with the Roots came together. According to Costello, he and the Roots decided to work together and create a Brit-pop meets hip-hop album after Costello made several appearances on the show.

“We put a lot of feeling into it, we cut up songs of mine and put them back together a different way to tell a different story, ” Costello said, “I think it’s a hopeful record, despite some of the sad songs we’re singing. But, making it was a gas.”

Wise Up Ghost is out now via Blue Note. Check out the interview and the performance here.