Tego samego roku dołączył drugi gitarzysta Jason Gobel. W 1989 roku odnowionym składzie grupa zrealizowała kolejne demo pt. Reflections of a Dying World. Również w 1989 roku z grupy odszedł Mark Van Erp, którego zastąpił Tony Choy. W 1990 roku zespół nagrał trzecie demo pt. 90 Demo. Rok później muzycy podpisali kontrakt z wytwórnią muzyczną Roadrunner Records oraz zrealizowali czwarte i ostatnie demo pt. 91 Demo.
mały|prawo|240px|Paul Masvidal podczas koncertu 7 lipca 2007 roku Pomimo kontraktu płytowego nagrania debiutanckiego albumu Cynic uległy opóźnieniu. Paul Masvidal i Sean Reinert wystąpili wówczas w zespole Death z którym nagrali album Human, który został wydany w 1991 roku. Muzycy byli również zobligowani do odbycia trasy koncertowej w Europie promującej wydawnictwo. Początkowo nagrania debiutu Cynic zaplanowano na grudzień 1992 roku, jednakże huragan Andrew zniszczył dom Jasona Gobela oraz salę prób zespołu. W 1993 roku z Cynic odszedł Tony Choy, którego na krótko zastąpił Sean Malone. W międzyczasie muzycy rozpoczęli komponowanie nagrań z przeznaczeniem na płytę. Tuż przed nagraniami problemy zdrowotne Masvidala zmusiły grupę do zatrudnienia wokalisty Briana Deneffea, który miał wykonać partie growlu.