Na wyprodukowanej przez Rogera Proberta płycie wystąpił gościnnie Kevin Moore keyboardzista, wówczas występujący w debiutującym pierwszą płytą zespole Dream Theater. Wydawnictwo było promowane kolejnym teledyskiem Fates Warning pt. "Through Different Eyes". Wydawnictwo znalazło się także na 141. miejscu listy Billboard 200 w USA. 29 października 1991 roku został wydany szósty album studyjny grupy pt. Parallels. Wydawnictwo zostało zarejestrowane w kanadyjskich Metalworks Studios w Toronto we współpracy z producentem muzycznym Terrym Brownem. Gościnnie na płycie wystąpił także kolejny członek Dream Theter, wokalista - James LaBrie, który zaśpiewał w utworze "Life in Still Water". 200px|thumb|Ray Alder podczas koncertu 21 listopada 2007 roku Zyskujący na popularności w Europie zespół podpisał następnie kontrakt z niemiecką wytwórnią muzyczną Massacre Records. Efektem był siódmy album studyjny Fates Warning zatytułowany Inside Out, który ukazał się 26 lipca 1994 roku. Nagrania dotarły do 92. miejsca niemieckiej listy sprzedaży. Była to także ostatnia płyta DiBiasem w składzie. 25 lipca 1995 roku ukazała się pierwsza kompilacja nagrań zespołu zatytułowana Chasing Time. W 1997 roku skład uzupełnił basista Joey Vera znany z występów w heavymetalowej grupie Armored Saint.