With Queen B scheduled to perform with Coldplay at tomorrow’s Superbowl, it probably shouldn’t be that surprising that she dropped a video earlier today. But since it’s Beyoncé, it’s as surprising as it is thrilling; and, as Noisey points out, it’s her first new song since 2014.

The video, set in New Orleans, alludes to the city’s history—from visuals that conjure the free Creole women to Hurricane Katrina and Mardi Gras. Behold:

Screenshot via YouTube.