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]
Octavarium (album)
Portnoy menulis lirik "Never Enough", yang menyerang sebagian kecil dari fanbase Dream Theater yang Portnoy rasa selalu mengeluh tentang segala hal yang mereka lakukan. Portnoy menyatakan bahwa sementara ia menghargai pengabdian penggemar Dream Theater, ia frustrasi karena ia "terus berpisah jauh dari keluarganya" untuk memberikan lebih kepada para fans. Dia merasa dikecewakan bahwa, meskipun ia menghabiskan "malam yang tak terhitung jumlahnya" menulis setlists khusus dan menghabiskan hari-hari berlatih dengan band, beberapa fans masih akan mengeluh bahwa mereka pergi ke acara konser dan tidak mendengar "Pull Me Under". "Ini mengecewakan dan membuat saya kadang-kadang gila," katanya.