The progressive rock mainstays were due to begin their 'The Final Chapter' tour in Europe in May, followed by UK dates in June.