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.

"Earned all this money but they never take the country out of me / I got hot sauce in my bag, swag," says Beyonce, who was born in Texas to parents from Alabama and Louisiana.

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.

Beyonce, who came to fame with Destiny's Child before becoming a superstar solo artist, has not released an album since late 2013 and had a relatively quiet 2015.

Her last album, simply entitled "Beyonce," was also a surprise release and featured accompanying videos for the songs, which often delved into Beyonce's emotions as a new mother and her marital bliss with Jay Z.

Her last new music came in 2014 on an extended reissue of "Beyonce."