As opposed to the phrase "Gunter Glieben Glauten Globen" in the original song, Weird Al starts this song with the Yiddish sentence "Weren soll von dir a Blintze" meaning "You should turn into a blintz." At one point, Yankovic references the line "Mecca lecca hi, mecca hiney hiney ho" and "Mecca-lecca hi mecca lecca chahney ho!", catchphrases of Jambi, the wish-granting disembodied head from Pee-Wee's Playhouse.
A "music video" for the song was assembled but has not been seen outside of Australia. Yankovic stated that his Australian record company decided to release "Pretty Fly for a Rabbi" as a single and they insisted on releasing a video to go along with it. He decided against the idea, but told them that they could make one themselves by cutting together bits from "Weird Al" Yankovic Live!, which they did.