Kanye West surprised fans with a last-minute show at New York’s Bowery Ballroom on Tuesday night (Nov. 23). He performed his well-received album My Beautiful Dark Twisted Fantasy from top to bottom with special guests Nicki Minaj, Teyana Taylor, Rick Ross, Pusha T, Swizz Beatz, John Legend, Bon Iver’s Justin Vernon, CyHi the Prynce, and more.

Teyana provided backing vocals on “Dark Fantasy” and “All of the Lights,” while Nicki spit her show-stopping verse on “Monster.” Rick Ross was appropriately dressed in red for “Devil in a New Dress” and John Legend played the “Blame Game.”