Bandet gikk i studio som en kvartett våren 2003 for å spille inn albumet . I april ble det kunngjort at Chris DeGarmo var tilbake, men at det var usikkert hva som ville skje fremover. I juli kom albumet som var det første med nytt materiale på Sanctuary Records. Chris spilte på albumet og var med og skrev 4 låter, ble ikke offisielt med i bandet og deltok heller ikke på turneen. Kellys offisielle erstatning ble Mike Stone, som deltok på -turneen, men Michael overtok nå Chris lederrolle på gitar. I 2003 gikk bandet på turne sammen med Dream Theater som også er et progressiv metal-band. Konsertene endte med at bandene spilte flere sanger sammen. De hadde med Fates Warning, et annet prog. metal-band som support. Det ble gitt ut et konsertalbum og en DVD fra turneen; The Art of Live, med 2 coverlåter sammen med Dream Theater.