`` Pretty Fly for a Rabbi '' ( also called `` Pretty Fly ( For a Rabbi ) '' in Australia ) is a song by `` Weird Al '' Yankovic . `` Pretty Fly for a Rabbi '' ( alternatively called `` Pretty Fly ( For a Rabbi ) '' in Australia ) is a song by `` Weird Al '' Yankovic .