Britney polled her fans on her official Facebook page, asking them to vote for the fourth official single from Femme Fatale
. This song won the poll with 39,160 votes, beating the other choices of "(Drop Dead) Beautiful
" and "Inside Out
". Britney confirmed on August 28, 2011, at the MTV Video Music Awards, this song's release as a single. "I don't know if I'm at liberty to tell. But I will anyways – it's Criminal," she said, then added: "Actually the song, when I first heard it, [I thought] 'It's really different and [there's] not anything I've heard like this before'. So I really wanted to deliver this song."