The queen is back.

Ahead of her performance at the Super Bowl Halftime Show tomorrow, Beyonce just released a new track, and video, via Jay-Z’s Tidal platform.

‘Formation’ had been hinted at as early as last August when it appeared on a picture of a poster listing Beyonce singles. And then there was the news of a secret video shoot in recent weeks.

The video, which you can watch below, was directed by Beyonce herself and ramps up the creativity by weaving together historical references, the plight of New Orleans post-Hurricane Katrina, mentions of police brutality, and various dancing sets. [Via SPIN]

Update: You can now download ‘Formation’ for free via Tidal.