The musical is the first Broadway production to perform on "The Tonight Show Starring Jimmy Fallon," and Cumming and the cast performed "Willkommen," the show's opening number.
Cumming reprises his portrayal of the sexy and seductive Emcee in Sam Mendes and Rob Marshall's Tony-winning production, which began previews at Studio 54 March 21.
Watch the clip below: