Muse have revealed that they are around halfway finished writing their next album, and that it will feature collaborations with an orchestra. - Source