The deal was made as part of his settlement with Queensryche which was penned last year. A six-minute trailer for The Key has been released and it features snippets from some of the tracks. The album is the first in a trilogy of records that Tate began work on in 2014.

He said: "I tried to reduce the story and eventually got it down to 37 ideas that needed representing. I knew one record wouldn't cover it, and that it would have to be a trilogy."