Cleale has previously starred on Broadway in Amour, Once Upon a Mattress , and Swinging on a Star. His other New York stage credits include Time & Again, A New Brain, and the City Center Encores! production of Call Me Madam. He has appeared nationally in Sunset Boulevard and Mamma Mia!
Spamalot also stars Harry Groener as King Arthur, Martin Moran as Sir Robin, Steve Kazee as Sir Lancelot, and Lauren Kennedy as the Lady of the Lake. The show won three Tony Awards, including Best Musical.