A Criminal című számhoz készült videó, már a felvételek közben nagy port kavart, ugyanis egy bankrablásra is sor került, amelynél játékpisztollyal menekült a sztár. Ennek a jelenetnek valamennyi londoni politikus nem örült, ugyanis a felvételek idején még nagy hatással voltak a korábbi a zavargások a főváros lakosaira.
Eljött az idő! Megnézhetjük Britney Spears legújabb klipjét! Mától minden rajongó szemügyre veheti az énekesnő, szexjelenetekkel fűszerezett modern Bonnie és Clyde sztoriját.
Hősként, még barátja, Jason Trawick is felbukkan. A vitatott rablójelenetben kapott szerepet, ahol menekülésüket megelőzően, Britney és ő tűzpárbajba keverednek a rendőrséggel.
Annak ellenére, hogy a videóban mutatott erőszak miatt sok kritikus nem nyilatkozik túl pozitívan a klipről, Britney Spears nagyon örül a megjelenésnek. Twitteren a következőket írta: „Hölgyeim és uraim, nagyon boldog vagyok, hogy bemutathatom a Femme Fatale albumom kedvenc számához készült videót. Jó szórakozást!”