Source: NBCElvis Costello appeared on Late Night With Jimmy Fallon last night, and hit the stage, accompanied by The Roots, with the song 'Walk Us Uptown'. Their collaborative project Wise Up Ghost is in stores now and available to purchase on iTunes. Watch this performance above.
Previously: Kanye West – Bound 2 (Live On Jimmy Fallon)
J. Cole – Crooked Smile (Ft. TLC)
Machine Gun Kelly – Lace Up (Live On Wild N Out)