Selon Rollingstone: "Muse Break Out the Kleenex - British rockers MUSE will release their first album since 2003's Absolution on May 16th. "A Crying Shame" will be the as-yet-untitled album's first single." "Muse sortira son prochain album le 16 mai, "A Crying Shame" sera le premier single extrait de l'album qui n'est pas encore intitulé. Hmv annonce la sortie du premier single pour le 1er mai.
Selon NME, relayé par leeds-festival-2006.com et reading-festival.org.uk, Muse sera en tête d'affiche du festival de Leeds aux côtés de Pearl Jam et Franz Ferdinand.