The 'Knights of Cydonia' band are currently working on their sixth studio album, which they recently revealed will likely see an October 2012 release date.
Bassist Chris Wolstenholme explained that they are planning to "move on" from the sound of their previous work, including 2009's The Resistance.
"[The band] feel like we are drawing a line under a certain period of what we've done in our career," he told Kerrang. "It feels like it's time to move on and do something radically different."
He explained that trying out a different style of album can prove tricky, but added: "Then you could get into the studio and go back to what you're comfortable with.
"You get in the studio and there's a natural process and you have to see where a song will take you."
Muse concluded their headlining set at this year's Reading Festival by playing their Origin of Symmetry album in full for the last time.
Watch Muse perform 'Uprising' at Glastonbury below: