Metropolis Pt. 2: Scenes from a Memory

Fans sebelumnya telah meminta band untuk membuat sekuel dari bagian pertama lagu ("Metropolis-Part I") dari album "Images and Words", tetapi mereka belum sempat. Pada awalnya Metropolis pt. II ditujukan untuk jadi satu dengan sesi "Falling into Infinity" (1997). Band ini merekam 21 menit demo instrumental Metropolis Pt. 2 (yang kemudian dirilis oleh Mike Portnoy melalui situs YtseJam Records-nya bersama dengan lagu lain dalam "Falling into Infinity Demo"), tetapi tidak jadi dimasukkan ke album. Demo, yang termasuk beberapa kutipan musik dari "Metropolis-Part I" dan menampilkan banyak motif yang nantinya akan tampil di "Metropolis Pt. 2: Scenes from a Memory" (terutama mayoritas "Overture 1928" dan "Strange Deja Vu" dan bagian dari "The Dance of Eternity" dan "One Last Time"), namun secara signifikan berbeda dari versi album nantinya.