Mel Brooks is somewhat notorious for reusing music in his films. The musical sequence
Jews in Space
from History of the World Pt. 1 is the exact same music as the title song in Men in Tights.

murph24
It's very brief - only a few seconds, really. It occurs about 51 minutes into the film. The Waco Kid tells Bart they have to get to the saloon, because Lili von Shtupp is playing. Bart says "Lili von WHO?" and that's when you hear it.
I caught it. If soundtrack songs could have a cameo in another movie, that would have been it for Springtime for Hitler.
No two persons ever watch the same movie.

It's very brief - only a few seconds, really. It occurs about 51 minutes into the film. The Waco Kid tells Bart they have to get to the saloon, because Lili von Shtupp is playing. Bart says "Lili von WHO?" and that's when you hear it.