I remember watching a stage play in elementary school in the late 80s that involved Sci-Fi time travel that had this song in it. It turns out it stole a bunch of songs and things from various things - not only did it have the Attila the Hun song but also stole the Time Warp song from Rocky Horror and several jokes and situations directly lifted from Bill & Ted's Excellent Adventure. I've poked around looking for it but I figure at this point it was some homebrew play by someone local at the time.