Elvis Costello and the Roots have released a new lyric video for "Walk Us Uptown," the first single from their upcoming collaborative album, Wise Up Ghost. The track features Costello's distinct croon backed by the Roots' funk instrumentation.
The improbable relationship began when Costello, who performed frequently as a guest on Late Night with Jimmy Fallon, rocked with the Roots, the Fallon house band. Eventually, the artists decided to make new music together.
"We had no deadline, no labels involved," Costello told Rolling Stone in June. "We were just doing it on our own."
Wise Up Ghost will be released on September 17th.