O videoclipe parece ter sido feito no estilo dos Dinossauros de Will Vinton. - Uma viagem divertida de volta no tempo. O vídeo paródia cenas de, bem como o enredo geral do filme de 1993, e contém uma miríade de piadas - como é usual para os vídeos de Yankovic - como uma versão em claymation de Steven Spielberg fugindo de dinossauros, Barney tendo a cabeça arrancada fora, e um Velociraptor tentando quebrar uma porta, apenas para perceber que ele tem uma chave. O vídeo foi dirigido por Mark Osborne e Scott Nordlund.