Dream Theater
Dengan lima anggota, mereka memutuskan untuk menamai band tersebut dengan nama Majesty. Menurut dokumentasi DVD Score, mereka berlima sedang mengantri tiket untuk konser Rush di Berklee Performance Center sambil mendengarkan lagu-lagu Rush dengan boom box. Portnoy lalu berkata bahwa akhiran dari lagu tersebut (Bastille Day) terdengar sangat "majestic". Pada saat itulah mereka memutuskan Majesty adalah nama yang bagus untuk sebuah band.[5]
Dream Theater
Untuk pertama kalinya dalam karier mereka, band ini memutuskan untuk mengambil cuti musim panas setelah pertunjukan mereka di "Radio City Music Hall". Pada bulan September 2006, Dream Theater kembali memasuki Avatar Studios untuk merekam album selanjutnya. Album studio kesembilan Dream Theater, Systematic Chaos, dirilis pada tanggal 5 Juni 2007. Menandai kerja sama pertama mereka dengan label baru Roadrunner Records, yang pada tahun 2010 akan menjadi anak perusahaan yang sepenuhnya dimiliki oleh band label sebelumnya Atlantic Records. Roadrunner memberikan peningkatan promosi untuk album, dan Systematic Chaos menempati nomor 19 di tangga lagu Billboard 200. Roadrunner juga membuat video klip untuk lagu "Constant Motion" pada tanggal 14 Juli 2007, video klip band pertama sejak "Hollow Years" pada tahun 1997.