"Adagio", released two years later in 1998, featured Steve Moseley on bass, who replaced Lyle Steadham.
Following a few concerts in Europe, Solitude Aeturnus went into a long hiatus as singer Robert Lowe took over singing duties in Candlemass.
Formed in early 1987, the lineup began when John Perez quit his former seminal thrash metal band, Rotting Corpse.
Already a veteran in the metal scene, Perez had grown tired of the limitations of thrash and sought a new sound.
Over the next year, Perez assembled a group of musicians: Brad Kane on drums (another member of the early 1980s thrash scene), Kris Gabehardt on vocals (previously with the Satanic death metal band Death Tripper), Tom Martinez on guitar, and Chris Hardin on bass.
After writing songs and rehearsing until December 1987, the band entered the studio in January 1988 to record their five-song demo titled "And Justice For All...".
This lineup recorded the band's second official demo, featuring two tracks: "Mirror of Sorrow" and "Opaque Divinity".
The band entered the Dallas Sound Lab in January 1990 to record their debut album, Into the Depths of Sorrow.
In March 1992, the band entered Sound Logic recording studios to begin work on their second album, Beyond the Crimson Horizon.
Shortly after the recording of Downfall, Lyle Steadham left the band, citing a desire to explore different musical directions.
This lineup toured Europe in April 1996 alongside the Swedish power metal band Morgana Lefay.
During this time, Steve Moseley, a longtime friend and supporter of the band, replaced Steadham as bassist.