Because the only predictable thing about Kanye is that he is unpredictable, the rapper made a surprise visit to Late Night with Jimmy Fallon last night to perform “Bound 2″ off of Yeezus. West was backed by Fallon’s house band The Roots and joined by R&B superstar Charlie Wilson (who appeared on the album track as well). Bouyed by a soulful children’s choir and Wilson’s expert scatting, West’s first-ever performance on Fallon’s show is nothing short of stellar. He’ll bring his Yeezus tour to the Wells Fargo Center on November 16th; ticket on-sale information is still forthcoming but more information will be available here. Watch the video of West performing “Bound 2″ below.