The unlikely collaborators share the first single from their new album.

Roots’ drummer/bandleader Questlove has described Wise Up Ghost as “a moody, brooding affair, cathartic rhythms and dissonant lullabies.” Lead single ‘Walk Us UPTOWN’ certainly fits the bill: Costello sneers and upstrokes over a tight, bluesy composition reminiscent of Blaxploitation soundtracks.

Stream the song or watch Costello and Questo listen to the song in the lyric video. Wise Up Ghost will be released on September 17.