Dream Theater
Dream Theater mulai Octavarium Tour secara luas diseluruh dunia tahun 2005 dan 2006 untuk merayakan ulang tahun ke-20 mereka sebagai sebuah band, termasuk Gigantour bersama Megadeth yang diprakarsai oleh vokalis Dave Mustaine, juga menampilkan Fear Factory, Nevermore dan Symphony X. Selama acara pada tanggal 2 Agustus 2005 di Dallas, band memberi penghormatan kepada gitaris Pantera Dimebag Darrell dengan membawakan lagu "Cemetery Gates" sebagai encore. Selain itu terjadi penampilan spontan sesama musisi Russell Allen (vokalis Symphony X), Burton C. Bell (vokalis Fear Factory) dan Dave Mustaine (vokalis/gitaris Megadeth), yang bergabung dengan band di atas panggung bersama-sama membawakan bagian dari lagu tersebut.
Dream Theater
Sementara itu, ada beberapa perubahan pada EastWest, dan penghubung utama Dream Theater pada label dipecat. Akibatnya, tim baru di perusahaan tidak terbiasa berhubungan dengan Dream Theater, dan mereka menekan Dream Theater untuk menulis sebuah album yang lebih mudah didengar. Pada pertengahan 1997, mereka masuk studio untuk menulis album berikutnya. Selain menekan band untuk mengadopsi suara yang lebih menjual, EastWest merekrut penulis/produser Desmond Child agar bekerja sama dengan Petrucci untuk memoles lirik lagu "You or Me". Seluruh anggota band menulis ulang lagu, dan Desmond Child juga memunculkan dampak yang nyata pada album, dengan pergeseran ke arah komposisi yang lebih "radio-friendly".