Watch Elvis Costello & The Roots Perform on "Late Night With Jimmy Fallon"

To celebrate the release of their collaborative album Wise Up Ghost, Elvis Costello and The Roots performed a few songs on Late Night With Jimmy Fallon last night.

As their first televised performance together, it only made sense to take it to Jimmy Fallon's late-night show where The Roots are the house band. They performed "Walk Us Uptown" and "Tripwire," two different yet equally impressive songs that display their musical dynamic. Elvis Costello and The Roots' Wise Up Ghost is available now.