В 2000 году Muse выиграли свою первую награду, став "лучшей новой группой" на церемонии NME Awards-2000.

"После того, как мы получили нашу первую награду NME, наш личный самолет загорелся. Вы думаете, мы зашли слишком далеко? Впервые я отправился на церемонию вручения наград NME, когда мы выиграли в номинации Best New Band, в 2000 году, но саму церемонию я помню плохо, в отличие от того, что случилось потом. Мы летели на концерт в маленьком самолете, и вдруг, когда самолет уже спускался на посадочную полосу, двигатель загорелся – к счастью, он не взорвался. Мы все были внутри в это время, думаю, что, возможно, это и был самый рок-н-ролльный момент. Хорошо, что из-за этого я не начал бояться полетов… и наград".

(Интервью Мэттью Беллами для NME 2007)