NEW YORK: Beyonce is back with her first new music in more than two years, a hip-hop-heavy track with nods to the Black Lives Matter movement and police brutality.

The pop superstar released a single and accompanying video, “Formation,” on Saturday in a surprise one day before she is set to perform before tens of millions of television viewers during halftime of the Super Bowl alongside British rockers Coldplay.

Set in New Orleans, the video offers fleeting but poignant references to Black Lives Matter, the movement against police brutality that has gained steam across the United States in recent years.

A row of police officers in riot gear appears throughout the video. At the end, they raise their hands up in the gesture of people under arrest; the camera then turns to graffiti on the wall that says, “Stop shooting us.”

In a likely allusion to Hurricane Katrina and the widely criticized government response, Beyonce sings throughout the video on a New Orleans police car that is sinking into water.

Set to a bouncy beat, Beyonce largely sets aside her sweeping vocal range for a hip-hop delivery as she declares herself true to her roots and boasts of her extraordinary success.

“I might just be like a black Bill Gates in the making, ‘cause I slay,” sings Beyonce, whose combined worth with rapper husband Jay Z is estimated at some $1 billion, as she name-checks the Microsoft tycoon turned philanthropist.

As the camera turns to a cameo appearance by her four-year-old daughter Blue Ivy, Beyonce voices pride in the African appearance of her hair.

While rumors had spread in recent days of a surprise release by Beyonce, it is unclear when or whether she plans a full album.

She put out “Formation” as an exclusive on the Tidal streaming service, which is led by Jay Z.