After teasing the new single earlier this week, Katy Perry has released her brand new single “Bon Appétit” featuring the hottest rap group in the game, Migos.

The bouncy, club anthem is well-suited for the radio and by the time next week hits, we expect a top 10 debut on the Hot 100. Featuring appearances from all three members of the Migos, it’s clear that Katy’s doing everything in her power to cross over, and it’s even more obvious that Migos are well on their way to achieving the same thing.

With this new release, followed by her previous hit single “Chained To The Rhythm,” we’d be willing to bet a new Katy Perry album is on the way; it’s been a while since her last effort Prism in 2013.

Katy is also set to appear on the season finale of Saturday Night Live! next month on May 20th where she will perform.

Listen to “Bon Appétit” below and tell us what you think. Grab the song on iTunes as well.