A pesar de que su trayectoria es vasta y conocida, ha sido el nuevo milenio el que ha traído cierto reconocimiento a la labor de Osbourne. Fue en los años que van de esta década que recibió su Estrella en el Paseo de la Fama de Hollywood, cantó Paranoid ante la Reina de Inglaterra en el Palacio de Buckingham, él y sus compañeros en Black Sabbath fueron inducidos al Salón de la Fama de la Música de Gran Bretaña en el 2005, y finalmente fueron inducidos al Salón de la Fama del Rock and Roll de Estados Unidos en el 2006. Reconocimientos tardíos todos, pero bien merecidos. Su leyenda se escribió con música, no con un programa de televisión.