If Spamalot is to your taste, if ever The Producers is re-done, go see that. Brilliant. One of the best songs is entitled "Springtime for Hitler". A little un-PC....
Just watch the Mel Brooks film with Gene Wilder and Zero Mostel, you still get "Springtime for Hitler and Germany", but you don't get the whole experience spoiled by having to watch a musical.