On the eve of her Super Bowl 50 halftime show appearance, Beyoncé has surprised the world yet again with a new song and music video. Titled, "Formation," the record is produced jointly between Mike Will Made-It​ and Apluss and co-written by Rae Sremmurd's own Swae Lee. "Formation" is her first single since "7/11," which came out in 2014, and is up and ready to check out on her husband Jay-Z's Tidal streaming service. Entertainment Tonight confirms "Formation" will receive a live debut tomorrow during Bey's performance with Coldplay at the big game.

The video for the song was shot primarily in New Orleans and goes full-on Creole, featuring a sample from a native of the "Crescent City," Big Freedia, while also paying proper homage to her mother's own Louisiana roots. Right from the beginning, Beyoncé seems to be having none of it, calling out all the "corny haters" for buying in on that "Illuminati mess." She then proceeds to tear into the paparazzi and anyone else who might want to speculate on the state of her personal life.

"I'm so possessive so I rock his Roc necklaces," she sings about her Roc Nation President husband, but she's not to be played with by others: "I just might be a black Bill Gates in the making." The video itself is gorgeously filmed and features an incredible amount of high intensity choreography from Beyoncé and her background dancers. Look close and you'll also spot the couple's daughter, Blue Ivy, swaying away near the opening in a white dress. Check out the full video above, which was directed by Melina Matsoukas. If you recognize the name, she's the one behind Beyoncé's "Pretty Hurts" video.