18 октября состоялась премьера нового видео Britney Spears на песню "Criminal". Выбор сингла не случаен: перед съемками певица организовала на своей странице в Facebook голосование, в результате которого "Criminal" набрала наибольшее количество голосов.