They’re scheduled to hit at least a dozen European countries before wrapping with a two-week run of U.K. arenas.

The British threesome will be supporting their still-untitled new album, which is slated for release in September. The disc, their third full-length studio effort, follows last year’s live double album Hullabaloo Soundtrack.

The three Teignmouth, Devon (U.K.) natives first began playing together at the ripe old age of 13. After a series of name changes, they settled on Muse and began earning widespread attention and comparisons to Radiohead through their theatrical live performances and impassioned songwriting.

The band soon attracted the interest of Madonna’s Maverick Records and released two acclaimed albums, 1999’s Showbiz and 2001’s Origin Of Symmetry. An opening slot on the Red Hot Chili Peppers/Foo Fighters tour in 2000 gave them some healthy Stateside exposure.

Early ticket sales for the British shows are available through the band’s Web site, muse-official.com.