Zwei Jahrzehnte später meldete sich die Band mit voller Kraft zurück. Mit der Veröffentlichung von ,,Red Sky" im März 2003 kehrte sie endgültig in den Mainstream zurück. Es handelte sich um eine Neuauflage einiger alter Klassiker mit neuen Titeln. Die Band gewann ihre Popularität zurück und veröffentlichte drei weitere Alben mit den Titeln ,,Vox in Excelso", ,,Marilyn" und ,,Redemption", die von der Kritik gefeiert wurden.