Beyoncé's brand new song "Formation," released on Saturday in video and free download/stream form on Tidal, features the one and only Big Freedia. The star of Fuse's Big Freedia: Queen of Bounce exclusively told Fuse.tv about the experience of working with Bey:

"It was a total shocker when I got a call from Beyonce’s publicist and she said Beyoncé wanted me to get on this track. When I heard the track and the concept behind it, which was Beyoncé paying homage to her roots (New Iberia, La.), I was even more excited! It was one of the most amazing experiences of my life and I was beyond honored to work with the original Queen B. I think it turned out amazing too!"

In Bey's New Orleans-centric "Formation," listen for Freedia around the 1:10 mark. She "came to slay."

Beyoncé is set to join Coldplay at the Super Bowl 50 halftime show on Sunday, Feb. 7.

Big Freedia: Queen of Bounce Season 5 will premiere on Fuse later this year. Watch full episodes of the hit series right here.