It was released in November via Frontiers Music and spawned the singles Burn, Hearing Voices and The Stranger. Tate says: "I loved seeing everyone at the shows in Europe over the last couple of months - what a great tour. So many beautiful places and so many great experiences. Thanks to everyone who came out to see the band.

"Next month, I begin the North American tour. I'm looking forward to seeing everyone again. I'm really looking forward to presenting this new album live and I'm also incredibly excited to be performing my past music with this band. We can't wait to rock 2016 with each and every one of you."

The Key is the first part in a planned trilogy, with Tate confirming in August last year that the second album had already been recorded and work on the final part was well under way. See the tour dates - here.

Operation Mindcrime Music, DVDs, Books and more Operation Mindcrime T-shirts and Posters More Operation Mindcrime News Share this article Related Stories • Geoff Tate Wants To Avoid Becoming Bitter • Geoff Tate's Operation: Mindcrime Announce U.S. Tour • Operation: Mindcrime Add UK Dates To Winter Tour • Geoff Tate's Operation: Mindcrime Announce Winter Tour • Operation: Mindcrime Streaming New Song 'Hearing Voices' • Operation: Mindcrime Stream New Song 'The Stranger' • Geoff Tate's Operation: Mindcrime Album Trilogy Almost Completed • Geoff Tate's Operation Mindcrime Release 'Burn' Video • Geoff Tate Explains Why He Picked Operation: Mindcrime Band Name • Megadeth Star Inspired New Operation: Mindcrime Song More Stories for Operation Mindcrime Operation Mindcrime Music