Ci sono state diverse voci a riguardo del brano che sarebbe stato scelto come quarto singolo da Femme Fatale di Britney Spears. Addirittura sembrava plausibile l’ipotesi di due singoli diversificati, uno per il mercato USA e uno per quello europe.
La bionda Britney, però, nel backstage dei VMA ha deciso di fare chiarezza confermando che il pezzo selezionato è “Criminal” e presto sarà realizzato un videoclip per lanciarlo. Ha spiegato la scelta in questo modo: “Ecco, la prima volta che l’ho sentito, ho capito che era qualcosa di diverso… non somigliava a niente che avessi mai sentito”.