Next year the group returned with From the Cradle to Enslave, an EP that featured new drummer Adrian Erlandsson (formerly of Sweden's At the Gates and The Haunted), as Barker had departed to join Dimmu Borgir. The band's several lineup changes continued apace as Paul Allender rejoined the group and Martin Powell (ex-Anathema and My Dying Bride) replaced Smith on keyboards for the full-length album Midian, Cradle's last for Music For Nations, which was appropriately released on Halloween 2000. Bitter Suites to Succubi was released on the band's own Abracadaver label in the UK and Spitfire Records in the US in 2001.
Next year, the group returned with From the Cradle to Enslave, an EP featuring a new drummer Adrian Erlandsson (formerly of At the Gates and The Haunted), as Barker left for Dimmu Borgir. Lineups changed frequently; Paul Allender rejoined and Martin Powell (from Anathema and My Dying Bride) took over keyboards for Midian, Cradle's final album with Music For Nations in 2000. Bitter Suites to Succubi was released by Abracadaver label in the UK and Spitfire Records in the US in 2001.