As opposed to the phrase "Gunter Glieben Glauten Globen" in the original song, Weird Al starts this song with the Yiddish sentence "Veren zol fun deer a blintze (English phonetic)/ Weren soll von dir a Blintze, (German phonetic)" meaning "You should turn into a blintz." At one point, Yankovic references the line "Mecca lecca hi, mecca hiney hiney ho" and "Mekka-lekka hi mekka lekka 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.