O álbum "Femme Fatale" foi lançado no início desse ano e já tem três singles e clipes: Hold It Against Me, Till The World Ends e I Wanna Go. Agora, a cantora revelou que o próximo será Criminal.
A música escolhida é bem diferente das outras do álbum. Em vez do clima de festa presente no "Femme Fatale", Criminal é mais lenta e tem uma batida inovadora, que chega a ser misteriosa e sedutora ao mesmo tempo.