Norwegian Black Metal band Mayhem have signed a worldwide deal with Century Media Records and announced their as-yet untitled sixth album to be released on October 25.

They will then start their European headline tour in Nijmegen, Netherlands on October 31.

Supported by Gaahls, WYRD and Gost, the tour will travel through France, Italy, Germany, Belgium, Finland and more, finally ending in Gothenburg, Sweden on November 30.

"Once again Mayhem is writing a new chapter in its 35 year history,” the band said in a statement. “We are excited to now have joined forces with Century Media and are eager to see what this partnership can do for us both in the future."

Before their European tour begins, MAYHEM will headline Incineration Fest in Camden Town, London on May 11. Tickets to that show are available here.