Lee dejaría rápidamente esta agrupación para unirse a Rough Cutt, que en ese entonces eran producidos por Ronnie James Dio.
Sin embargo, fue en la agrupación del también ex-Black Sabbath, Ozzy Osbourne, donde Lee recalaría.
[1][2] Al año siguiente forma Badlands, junto a reconocidos músicos como el cantante Ray Gillen, el batería Eric Singer y el bajo Greg Chaisson.
En 1996 lanza un trabajo instrumental llamado A Fine Pink Mist, que causó una buena impresión en la crítica, llegando a ser comparado con uno de los íconos entre los álbumes instrumentales: Surfin' With the Alien, de Joe Satriani.
Se informó de que el suceso habría sido «completamente aleatorio» según las autoridades, y su mánager añadió que el guitarrista se recuperó en una unidad de cuidados intensivos de un disparo en el pecho que afectó al pulmón, otro en el brazo y un último en el pie, aunque se esperaba una recuperación total del suceso.