Wished I'd seen it when Tim Curry was playing the king. 'Twas nonetheless gratifying to see a bunch of French tourists in the row in front laughing at the French jokes.
As a backup, if you haven't seen it either, you might also consider Avenue Q. Very silly and cleverly done. Sort of a deranged Sesame Street.