Mazzie is a three-time Tony Award nominee for Kiss Me, Kate, in which she also starred on the West End, Ragtime, and Passion. Her many other stage credits include Man of La Mancha and Into the Woods on Broadway, the City Center Encores! productions of Kismet and Out of This World, and The Actors' Fund of America's benefit concert of On the Twentieth Century. Waddingham's theater credits include Lautrec, Tonight's the Night, The Beautiful Game, and Grease.
Monty Python's Spamalot is directed by Mike Nichols, and features book and lyrics by Eric Idle and a score by Idle and John DuPrez. The show won three Tony Awards, including Best Musical.