Hitler Waltz is one of the four songs that are included in Wolfenstein 3D (DOS), but never played. It's timing and sound implies that it was meant to be used for background music for a mission.
John Romero said that there wasn't a particular reason why this song was excluded from the game. However, if you look how the music is utilized, each background song is used four times--only the secret levels don't follow this pattern. This track could have been written to fill one of the secret levels that used repeated music, but was just never assigned.
Wolfenstein 3D (DOS)
Hitler Waltz is track #6 in the game's data files, and the IMF meta tag title is "HITLWLTZ". It's not included in demo release.
Spear of Destiny (DOS)
The song would eventually find a home in this game, where it is played at the initial copy protection questions.
In Spear of Destiny, it is track #20 and has the IMF tag "COPYRO", however, it is not included in the demo release of the game.