The 29-year-old filmed scenes for her latest single in east London and during the Bonnie and Clyde-themed shoot, she was seen running out of a shop in Hackney holding a fake pistol.
Local politicians have now blasted Britney for glamourising gun violence and have asked for an apology.
Councillor Ian Rathbone told London Tonight: 'I think she should apologise and make a sizeable donation to a Hackney charity that deals with young people...for the rudeness and damage she's done to this community.'
Hackney's Member of Parliament Diane Abbott is worried that Spears is drawing attention to gun violence.
Diane added: 'It is only a music video but it's images like this, with pop stars glamourising gangs, which means that some young people get drawn in. Britney should really know better.'