En noviembre de 2005, Black Sabbath entró en el UK Music Hall of Fame, y en marzo de 2006, después de once años de disponibilidad, la banda accedió al Rock and Roll Hall of Fame de Estados Unidos.