 For the video, which was filmed at the Woolwich Barracks in Woolwich, South London, she brought in backup dancers who double as bodyguards, dressed like cholas — tough Mexican girls known for wearing dark lipstick and big hair — to make the clip "have a bit more edge, be very distinct, be very mixed.