Tras el rechazo de varias discográficas que consideraban la canción demasiado oscura, recibió una respuesta positiva de Demon Records, de Los Ángeles, que aceptaba publicar la canción si se cambiaba el final por uno "más feliz".