Jessie J debuted “Bang Bang,” the first single from her new album, out this fall, with quite a helping hand from collaborators Ariana Grande and Nicki Minaj. Produced by Max Martin, Savan Kotecha and Ilya, who also worked on Grande’s “Problem,” “Bang Bang” leaked on Monday, before its official release.

Now available on iTunes, the song will also appear on the deluxe edition of Grande’s “My Everything,” out Aug. 25.