En uoffisiell innspilling av låten ble lagt ut på internett etter filmens premiere på Sundance filmfestival i januar 2015, mens Interscope Records ga ut den offisielle versjonen på strømmetjenester 18. september 2015. Filmens regissør og produsent var på utkikk etter innflytelsesrike musikere som kunne skrive en sang til filmen, og musikkonsulent Bonnie Greenberg tok kontakt med Warren. Plateprodusent Nile Rodgers hjalp Gaga og Warren i opptaksprosessen.