Ce 4ème extrait de "Femme Fatale" faisant suite à I Wanna Go, single le plus playlisté sur les radios américaines de toute sa carrière, replace Britney Spears dans de la soft pop et surprend dès les premières notes puisqu'elles sont jouées... à la flûte de pan ! Le titre raconte ensuite l'histoire d'une jeune fille qui annonce à sa mère être amoureuse d'un criminel.
Produit par Max Martin et Shellback, déjà à l'origine d'I Wanna Go, Criminal casse avec les singles bien plus calibrés club présentés jusqu'à présent et c'est au final une bonne chose puisque Britney Spears rappelle qu'elle n'est pas de ces icônes pop interchangeables, qu'elle sait apposer avec efficacité sa signature par-delà les mouvances. C'est sans doute pour cela qu'il est apparu en tête des titres choisis par ses fans sur facebook pour honorer au mieux la promo de "Femme Fatale".