First, it was another surprise music release from the superstar and her first new single in over a year.

Related: Beyonce drops surprise video 'Formation' before Super Bowl performance

But soon the imagery from the video left some feeling that the singer was anti-law enforcement.

In the video, Beyonce is seen on top of a police car as it sinks in floodwater in New Orleans.

At the end of the clip, a boy is seen raising his hands in front of a line of police, who also have raised hands, and graffiti on a house reads, "Stop shooting us," likely a message to police.

>> Read more trending stories

Messages to Beyonce poured in on Twitter and on her official Facebook page.

"For months, police officers have been working long hours, sacrificing time with their families and risking their personal safety to make sure the super bowl can be enjoyed by our entire nation without fear," Irwin Fletcher said in a Facebook comment. "Their selflessness is rewarded by Beyonce throwing them under the bus with this rant."

Former New York Mayor Rudy Giuliani didn't like the costume Beyonce and her dancers wore in the Super Bowl 50 halftime show, which is a nod to the women in the Black Panther movement.

"I thought it was really outrageous that she used it as a platform to attack police officers who are the people who protect her, and protect us and keep us alive," Giuliani said during an appearance on "Fox & Friends."

Related: Rudy Guiliani blasts Beyonce's Super Bowl performance

Beyonce and her dancers wore black berets and raised their fists in the halftime performance.

Beyonce's stylist for the show, Marni Senofonte, told Essence.com the wardrobe choice was made because "It was important to her to honor the beauty of strong black women and celebrate the unity that fuels their power. One of the best examples of that is the image of the female Black Panther."

Despite some backlash, others continue to praise Beyonce for the message of her song.

"Beyonce, some people may not like it, but you are changing the way we see each other and that is a really powerful thing to do just in song lyrics," Kirsty Smith wrote.