The Cruxshadows released their cassette debut Night Crawls In in 1993, and their first CD, Telemetry of a Fallen Angel arrived three years later. Curry and Flanagan left the band in 1997 to be replaced by Trevor Brown, Chris Brantley, and Kevin Page. The Cruxshadows' lush blend of thick industrial sounds and elegant darkwave aesthetics were strengthened at this point, but Brown withdrew from the band due to personal reasons. Rachel McDonnell stepped in, with Brown only being minimally involved.
The band was signed to Nesak International/Kado Records but were shipped over to Dancing Ferret Records and Mere Mortal Records after Nesak was bought out; Mere Mortal Records folded in mid-1999. The limited edition Until the Voices Fade and the group's third full-length album, The Mystery of the Whisper, were both released in 1999, and the band toured nationally, extensively playing dates around the Midwest and East Coast. In mid-2000, the group released the Paradox Addendum EP. ~ MacKenzie Wilson, Rovi