Zdjęcia do nowego singla „Criminal” miały miejsce w Londynie w ubiegłym miesiącu. „Właśnie widziałem finałową wersję klipu do << Criminal >>”, napisał na swoim Twitterze reżyser Chris Marrs Piliero. „Jest taka gorąca. Nie mogę się doczekać, aż to zobaczycie w przyszłym tygodniu”.
Szczegóły teledysku nie są znane. W mediach pojawiło się jedynie kilka zdjęć z planu, na których widać, jak Britney dzierży w swojej ręce pistolet i ucieka ze sklepu.
„Criminal” jest czwartym singlem z ostatniego albumu Britney Spears, „Femme Fatale”.
