A korábbi menedzsere, mostani pasija - egyes pletykák szerint vőlegénye -, Jason Trawick is szerepel Britney új klipjében. A pophercegnő új videóját a Criminal című dalhoz készítették el. A felvételeket Londonban rögzítették: Britney és a fiúja egy bűnöző párost alakítva menekül egy boltból, Britney kezében pedig egy pisztoly figyel. Az énekesnő korábban soha nem forgatott az USÁ-n kívül klipet.