The melody of the chorus for "Naked Mole Rap" was previously heard as an instrumental leitmotif for Rufus.
Dr. Drakken begins his rap with some rather poor beatboxing. John DiMaggio, Drakken's voice actor, is actually a very talented beatboxer, won several beatboxing contests, and would often show off this talent on Futurama (1999).