Original: The song was recorded in 1992 and appears on Yankovic's albums Off the Deep End and The Food Album.
Simplified: It was released in the 1992 album Off the Deep End.