Metropolis Pt. 2: Scenes from a Memory

Setelah kepergian Derek Sherinian, band ini kembali ke BearTracks Studios di Suffern, New York untuk merekam album baru mereka, yang sebelumnya merupakan tempat rekaman untuk "Images and Words" (sebuah foto BearTracks adalah fitur di sampul belakang album, dimaksudkan untuk mewakili fitur rumah di dalam album). Setelah kegagalan komersial "Falling into Infinity", label rekaman memberikan band kebebasan arah untuk album baru mereka, yang menyebabkan band bisa menyelesaikan cerita. Versi terakhir dari cerita menjadi album konsep, bercerita tentang kisah seorang pria bernama Nicholas dan penemuan kehidupan masa lalunya, yang melibatkan cinta, pembunuhan dan perselingkuhan sebagai Victoria Page, yang lebih terinspirasi oleh Film "Dead Again" tahun 1991, daripada dengan versi asli "Metropolis-Part I".