Originally intended as a scene from a burlesque show within To Be or Not to Be (1983), but was instead made as a music video promoting the movie. Song is not appearing in the movie itself, though.
Song charted high in Australia and United Kingdom, peaking on third position in the former and twelfth in the latter, on UK Singles Chart in February 1984. It peaked at number one in Norway and ended up second in Sweden.
Second time Mel Brooks, being both Jewish and a World War II veteran, portrayed Adolf Hitler, the first was Peeping Times (1978).