Not only did Beyonce's sexy dance moves and racy lyrics grab our attention, but her new song "Formation" is so damn catchy we're bordering on obsessed!

Beyonce dropped her new single on Tidal on Saturday, which was produced by Mike WiLL Made-It and Apluss, and it's her first new track since 2014’s “7/11.” Queen Bey is expected to perform the song for the first time at the Super Bowl later today, so we can't WAIT for that.

The video was primarily shot in New Orleans, and it features Bey on top of a police car, and wearing a number of different outfits. “I’m so reckless when I rock my Givenchy dress. I’m so possessive, so I rock his Roc necklaces," she sings. Oh, but there's more.

The lyrics that REALLY made the news were these ones: “When he f*ck me good, I take him to Red Lobster.” Red Lobster has since responded by tweeting a photo of biscuits with the caption, "Cheddar Bey Biscuits" has a nice ring to it, don't you think? #Formation @Beyonce." Other celebs weighed in on the video and lyrics, including John Legend, Kendall Jenner and Sam Smith: