O vídeo de "Fat" parodia vários elementos do vídeo "Bad" de Michael Jackson; Yankovic conseguiu permissão de Jackson para usar o mesmo set de metrô de "Bad" para o vídeo. Jackson construiu uma réplica exata do set original para o filme Moonwalker para ser usada no segmento chamado "Badder", e antes de tocá-la, ele se ofereceu para permitir que Yankovic a usasse. O vídeo foi dirigido por Jay Levey.