Further line-up changes occurred in 1999, with Vane once again departing to be replaced by Adam Catchpole, Sarginson being replaced by Zac O'Neil, and former Cradle of Filth member Gian Pyres joining on lead guitar. In 2001, the band signed to Candlelight and released their fourth full-length album, "Being and Nothing". The band also played a fourth session for BBC Radio 1 in February 2001 and continued to tour round Europe, including a slot on the main stage at Wacken Open Air in 2003.