Het nummer is geschreven door M. Hamilton en T. Person en geproduceerd door Tearce "Kizzo" Keaz. In april lekte het nummer op YouTube uit en trok ruim tien miljoen luisterende mensen. Dit zorgde voor een boze reactie van Simons, maar was daar achteraf dankbaar voor. Men dacht dat het nummer een demo van een samenwerking van Lady Gaga en Rihanna was. In een interview in een later stadium bevestigde Simons dat zij het nummer schreef.
Het grote succes op YouTube zorgde ervoor dat verschillende platenlabels Simons een contract aanboden. Het nummer werd uiteindelijk uitgebracht onder EMI en Virgin in twaalf landen, van begin september in Duitsland tot half oktober in het Verenigd Koninkrijk.