Etter noen måneder med låtskriving og opptredener sluttet Chris Collins i november 1986 på grunn av kreative uenigheter med de andre medlemmene. Etter å ha prøvd i et år å finne en erstatning ble Charlie Dominici, som var langt eldre og hadde mer erfaring enn de andre medlemmene, med etter en opptaksprøve. Med stabiliteten som Dominici brakte med seg til Majesty begynte de å spille flere konserter i og rundt New York-området og fikk mye oppmerksomhet for et band som enda ikke hadde gitt ut en plate.