Way cool. I can confirm how memorable there episodes are - as soon as the video started, I was able to hum the whole theme. I would have guessed there were more than 13!
Being an old guy, I can tell you that Frank was actually making a hilarious pop-culture reference, because "We Really Move Our Tail For You" was the tagline for Continental Airlines, and featured in a bunch of commercials at the time.
http://www.youtube.com/watch?v=uaVxVI3WnwY