Muse devrait sortir un nouvel album début 2006 après avoir signé un nouvel accord d'enregistrement et de distribution avec Warner Music et Warner Chappell U.K.
Dorénavant le groupe s'autoproduira grâce à son propre label, pour l'heure inconnu, et sera distribué par Warner Music. Les fondateurs de Taste Media Safta Jaffery et Dennis Smith ont vendu leur compagnie à Warner Music pour une somme non révélée. Warner Music a refusé tout commentaire à ce sujet.
Entre temps, Warner Chappel a dévoilé un accord de distribution mondial de plusieurs albums hors Amérique du nord. "Muse fait parti des meilleurs groupe britanniques de la nouvelle génération et change le paysage global de la musique," a déclaré le président de Warner Music International / CEO Paul-Rene Albertini. "Je suis impatient de m'associer avec le label de Muse, en partenariat avec Warner Music UK., (son président) Nick Phillips, (le manager Warner Bros.) Korda Marshall, et le management du groupe pour soutenir l'ascension de Muse au rang mondial."
Selon une estimation, le trio originaire du Devon, a vendu près de 4,5 millions d'album dans le monde.