Pop powerhouse Katy Perry solicited the help of Atlanta hip hop group Migos for her new single “Bon Appétit”, released today via Capitol Records. The cheeky, innuendo-filled song is the second single off Perry’s forthcoming follow-up to 2013’s Prism, and was produced by super producer Max Martin, alongside fellow Swedish producers Shellback and Oscar Holter. “’Bon Appétit’ is a recipe for greatness” proclaims NME, “Migos could grace any track and make it even better.”

Perry is slated to appear as the musical guest on the season finale of Saturday Night Live, May 20.

Stream “Bon Appétit” below: