U boku Spears występuje jej życiowy partner, Jason Trawick, który wciela się w postać przystojnego przestępcy imieniem... Jason. Mężczyzna ratuje wokalistkę przed jej agresywnym chłopakiem. Razem wyruszają w pełną ryzykownych przygód podróż, niczym Bonnie i Clyde. Klip realizowany jest w Londynie. Teledysk w reżyserii Chrisa Marrsa Piliero można obejrzeć poniżej.
Numer "Criminal" promuje album "Femme Fatale" z marca 2011 roku.
