Watch The Roots and Elvis Costello perform “Walk Us Uptown” on Jimmy Fallon

Elvis Costello stopped by Late Night with Jimmy Fallon to put his collaboration with house band The Roots on T.V. for the first time.  The Philly R&B / soul band and their English power-pop counterpart performed “Walk Us Uptown,” the single from the recently released Wise Up Ghost LP.  There are no announced plans for a Philadelphia show right now, but you can read XPN host Mike Vasilikos’s review of the record for its Album of the Week spotlight here.