El vídeo clip de "I'm Outta Here!" se filmó el 4 de noviembre de 1995 en Nueva York, bajo la dirección de Steven Goldmann.