Dirigido por Vincent Haycock, "Little Girl" narra la historia de una joven fugitiva que se roba el dinero y la motocicleta de su padre para huir del desolado pueblo en el que vive. El video fue grabado en Eisenhüttenstadt (Ciudad de Hierro), en el distrito Oder-Spree de Brandenburg, Alemania, en la frontera con Polonia. El papel de la “pequeña niña” a la que el título de la canción hace referencia, corre a cargo de Chesca Miles, una de las mejores acróbatas en motocicleta del Reino Unido. El video también contó con la participación de algunos de los mejores acróbatas alemanes. Los Eastside Xtremes llegaron al lugar en su camión de gira, el cual incluye luces UV y un tubo de stripper. El resto de los personajes fueron audicionados en bares de motociclistas, en los alrededores de Berlín y pueblos aledaños. De hecho, la estrella de porno canadiense convertido en caníbal, Luka Rocco Magnotta, fue considerado para el video y fue arrestado en uno de estos bares.Durante los tres días de grabación, hubo sólo dos choques, una moto destrozada, un problema casi mortal con un tanque, 12 llantas quemadas y un cargador de crema batida descompuesto. Por suerte, nadie fue arrestado, a pesar de que la policía encontró a los productores filmando una toma a alta velocidad en la autobahn a las cuatro de la mañana. En resumen: lo que hicieron no tuvo madre.Más música en Noisey.com