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 that included a new drummer Adrian Erlandsson (formerly of Sweden's At the Gates and The Haunted), as Barker left to join Dimmu Borgir. The band's lineup changes continued rapidly as Paul Allender rejoined and Martin Powell (ex-Anathema and My Dying Bride) took over keyboards for the full-length album Midian, Cradle's final release with Music For Nations, which was released on Halloween 2000. Bitter Suites to Succubi was released by the band's own Abracadaver label in the UK and Spitfire Records in the US in 2001.