En marzo de 2001 Queen ingresa al Rock and Roll Hall Of Fame en Cleveland Ohio en su segundo año de elección. Junto a Robbie Williams, Brian y Roger participan en la grabación del clásico del disco "News Of The World", "We Are the Champions", como parte de la banda sonora de A Knight's Tale.
Después de hordas de cartas que fans de Queen enviaron a la Cámara de Comercio de Hollywood (se estipula 300 por año), finalmente el grupo obtuvo el galardón a fines del año 2002. Brian May y Roger Taylor se encontraban en el día que se descubrió la estrella en el Paseo de la Fama de Hollywood con el alcalde de la ciudad, Johnny Grant.
Se estrenó en la primavera de 2002 el musical We Will Rock You, escrito por Ben Elton, se inauguró en el Dominion Theatre de Londres. Se dieron funciones de aquel musical en todas partes del mundo, logrando un considerable éxito.