Nel 2000 la band venne premiata con un Grammy Award nella categoria "Best Metal Performance", grazie al brano "Iron Man".
Nel 2000 ricevono una nuova nomination per l'edizione del 2000 della Rock and Roll Hall of Fame, ma anche stavolta non ottengono il riconoscimento insieme a Aerosmith, Solomon Burke, The O'Jays, Queen, Lou Reed e Steely Dan in favore di Eric Clapton, Earth, Wind and Fire, Lovin' Spoonful, The Moonglows, Bonnie Raitt e James Taylor.
L'anno successivo vengono nuovamente nominati per l'edizione del 2001, ma perdono assieme a AC/DC, Brenda Lee, Lynyrd Skynyrd, New York Dolls, Lou Reed, Bob Seger e Patti Smith.
La cosa più importante che abbiamo, ognuno di noi: pensate al cognome che abbiamo, che portiamo, in Italia ma  in qualsiasi paese del mondo, io, noi, noi donne e noi uomini ci presentiamo come figlie e figli di un padre. Nel marzo 2011 il duca e la duchessa di Cambridge, attraverso la "The Royal Foundation", hanno creato una lista nozze solidale: chiunque avesse voluto celebrare il matrimonio reale avrebbe dovuto fare una donazione a una delle 26 organizzazioni a scopo benefico scelte dagli sposi. nessuna delle precedenti Quindi vi chiedo cortesemente, adesso, di mettervi in coppie. Verranno ancora nominati per l'introduzione nelle edizioni del 2003 e del 2004, non ottenendo il riconoscimento e portando così il conteggio delle nomination fallite a cinque.