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. Zdjęcia z planu teledysku można obejrzeć pod tym adresem. Klip realizowany jest w Londynie.
Numer "Criminal" promuje album "Femme Fatale" z marca 2011 roku.