El video musical parece haber sido hecho al estilo de Dinosaurs de Will Vinton. - Un viaje en el tiempo lleno de diversión. El video parodia escenas de, así como la trama general de la película de 1993, y contiene una gran cantidad de bromas visuales, como es habitual en los videos de Yankovic, como una versión con plastilina de Steven Spielberg huyendo de dinosaurios, Barney tiene la cabeza arrancada. apagado, y un Velociraptor que intenta derribar una puerta, solo para darse cuenta de que tiene una llave. El video fue dirigido por Mark Osborne y Scott Nordlund.