– Jestem bardzo podekscytowaną wizytą w Wielkiej Brytanii, którą planuję przed europejską trasą – napisała na Twitterze. – Nie mogę się doczekać. Uwielbiam Londyn. Jest dla mnie jak drugi dom. Postanowiłam więc, nakręcić klip do "Criminal" na ulicach starej, poczciwej Anglii.
Artystka dodała, że jej współpracownicy przygotowali niezwykle ciekawy koncept do wideo. Numer "Criminal" promuje album "Femme Fatale" z marca 2011 roku.