Elvis Costello and the Roots "Walk Us Uptown" (live on 'Fallon')

Elvis Costello and the Roots 'Walk Us Uptown' (live on 'Fallon')
In support of their recent collaborative effort Wise Up Ghost, singer-songwriter Elvis Costello visited the Roots at their day job on Late Night with Jimmy Fallon.

Costello and the Roots performed the funked-up rocker "Walk Us Uptown," complete with a horn section, plenty of keys and a powerful rhythm section courtesy of Questlove and co.

In addition, Costello had a seat beside Jimmy Fallon to discuss the project and goof around a little. Check out both clips below.