Cinderella fue descubierta por Jon Bon Jovi en 1985, cuando los escuchó tocar en el Empire Rock Club de Filadelfia, y posteriormente realizaron una gira juntos por todo el país; ese mismo año la banda firmó contrato con Mercury Records.