Un segundu álbum, Diary of a Madman, de 1981, foi consideráu por dalgunos como una obra clásica del metal, cuntando cola composición de Bob Daisley y limpresionante trabayu en guitarres de Randy Rhoads (quien foi incluyíu ente los meyores 100 guitarristes pola revista Rolling Stone), evidente en cantares como Over the Mountain y Flying High Again, recordaes polos sos pegadizos riffs y los sos solos llenos de virtuosismu. Otru exemplu del virtuosismu de Randy Rhoads ye la tema homónima de dichu álbum, que empieza con arpexos de guitarra clásica y sigue con un riff pesáu y progresivu.