La banda adoptó un nuevo sonido y actitud, y en las escrituras de lo vendría siendo Cowboys from Hell la banda exploraba temas más oscuros, la guitarra se volvió más pesada y fuerte que escasamente sonaba a la fórmula del hair metal.