Muse have begun writing songs for their fifth full-length studio album. However, the work on the follow-up to 2006's "Black Holes and Revelations" is still in its very early stages, so a release date shouldn't be expected before 2009...