Bandet utvidet til fem medlemmer i 1996 med gitarist Pat O’Brien. Etter albumet (1996) ble han erstattet av Tim Calvert, som spilte på deres to neste album, (1999) og (2000). Calvert forlot Nevermore kort tid etter utgivelsen av , og bandet gikk tilbake til å være en firemannsband.