ELvis Costello and the Roots have worked together before, including a jam session on Colbert back in 2009, and last year, when they joined forces to do a Springsteen cover on Fallon. It was announced back in January of this year that Costello and the Roots would be teaming up on an LP, and since then, details on the album have slowly come to light: It’s going to be called Wise Up Ghost, and released in September via jazz label Blue Note Records. Now the first music (and lyric video) from the album has emerged: album opener “Walk Us Uptown.” The new song really does combine the strengths of its authors: Costello’s voice, lyrics, and melody are driven by the Roots’ powerful, swinging groove. Listen, and check out the full tracklist below.

Wise Up Ghost tracklist:

01. “Walk Us Uptown”
02. “Sugar Don’t Work”
03. “Refuse To Be Saved”
04. “Tripwire”
05. “Stick Out Your Tongue”
06. “Come The Meantimes”
07. “Grenade”
08. “Cinco Minutos Con Vos”
09. “Viceroy’s Row”
10. “Wise Up Ghost”
11. “If I Could Believe”
12. “Can You Hear Me”
13. “My New Haunt”
14. “Puppet”

Wise Up Ghost is out 9/17 via Blue Note Records.