Muse is currently hard at work on their new, as of yet untitled album. It is eyeing a tentative April release date.