„Criminal” jest kolejnym singlem z ostatniego albumu Britney Spears, „Femme Fatale”.

O teledysku, który zdaniem brytyjskich władz w zły sposób wprowadza użycie broni, reżyser Chris Marrs Piliero powiedział:

– Sprawa stała się taka kontrowersyjna, ponieważ kręciliśmy ten klip w Londynie, gdzie korzystanie z broni nie jest czymś normalnym. Nie oznacza to jednak, że problem używania pistoletu nie istnieje, i w tym sensie cała historia jest dla mnie interesująca. To zaskakujące, że mówili o tym w parlamencie. Po pierwsze dlatego, że to teledysk muzyczny, a po drugie: czy ci ludzie nigdy nie widzieli w telewizji przestępstwa?