The news comes soon after Within Temptation confirmed ex-Nightwish singer Tarja Turunen is the mystery guest vocalist on upcoming EP Paradise (What About Us?).

Fans had been kept guessing after the band released a teaser video featuring two lead microphones and two pairs of ladies' shoes earlier this month. The result can be heard on the title track of the four-song release, due on September 27.

They say: "To make up for the rescheduled dates, we're now pressured to work even harder to deliver our best and most impressive live production ever on the upcoming tour. However, the completion of a great new album is a prerequisite for that!"