El video fue realizado por Francis Lawrence y es bastante diferente a lo que la cantante había presentado previamente ante el público, mostrando su lado oscuro.