La producción filmada en Londres y dirigida por Chris Marrs Piliero -también director del video "I Wanna Go"- surgió a partir de una idea conjunta con la propia Spears. El video cuenta la historia de una joven que una noche abandona la alta sociedad inglesa y a un novio agresivo para caer en los brazos salvadores de un guapo delincuente, con quien escapa en moto.
Video de Britney Spears "Criminal"