Rozmawiali też z Chrisem Collinsem – bardzo chętnym do współpracy początkującym wokalistą i znajomym z sąsiedztwa Myunga i Petrucciego.
Trójka muzyków wzięła na warsztat trzy opracowane wcześniej utwory ("Another Won", Two Far" i "Your Majesty"), skomponowała trzy nowe ("March of the Tyrant", "Vital Star" i "A Vision") i rozpoczęła nagrywanie podstawowych partii basowych, gitarowych i perkusyjnych. Dwóch przyjaciół z uczelni – Paul Falcone i James Hull – wsparło zespół pomocą przy nagrywaniu i drugim "4-ścieżkowcem" (pierwszy należał do Mike’a Portnoya).
W maju 1986 roku, po zakończeniu semestru szkolnego, Myung, Petrucci i Portnoy wrócili do domów i wspólnie z Collinsem i Moore’em dograli do dema partie wokalne i klawiszowe. Gotowe nagranie zostało powielona na tysiącu sztuk kaset zasponsorowanych przez babcię Mike’a Portnoya.
Latem 1986 roku Dream Theater (wtedy jeszcze pod nazwą Majesty) rozpoczął koncertowanie i wykorzystał tę okazję do rozpowszechnienia swojego dema. Portnoy, chcąc zwiększyć potencjalny krąg zainteresowania, wysyłał demo do różnych amerykańskich i europejskich magazynów hardrockowych i metalowych oraz rozdawał je innym muzykom.
Jedną z konsekwencji rozpowszechnienia dema Majesty demo była zmiana nazwy zespołu na Dream Theater.