First single (?), Leeds

From 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." Hmv announce the release of the first single on May the first.

According to NME, relayed by leeds-festival-2006.com and reading-festival.org.uk, Muse will headline the Leeds festival with Pearl Jam and Franz Ferdinand.