La banda ayudó a crear el género con lanzamientos tan innovadores como "Paranoid", un álbum del que la revista "Rolling Stone" dijo que «cambió la música para siempre», llamando a la banda «los Beatles del heavy metal».