Прошел тур в поддержку этого альбома, и вместо того, чтобы уйти на заслуженный отпуск и как следует отдохнуть, группа снова собирается в студии, для записи нового альбома. В конце 2003 "Крэды" объявляют о подписании нового контракта с известной компанией Roadrunner Records, и представляют треклист альбома, название которого "Nymphetamine", и обещают выпуск CD к началу июня 2004 года. Дэйв Пайбус (Dave Pybus) открывает новый раздел на официальном сайте, студийные отчеты "Nymphetamine", где он описывает ход событии записи альбома.

Запись альбома закончена, и как следовало ожидать альбом выходит с задержкой официальный релиз 28 сентября 2004 года, практически во всех музыкальных журналах "Nymphetamine" получает наивысшие оценки, начинается мировое турне. В середине тура, где-то ближе к концу 2004 года, Cradle Of Filth объявляют, что в начале 2005 года они выпустят лимитированный выпуск Nymphetamine. В начале 2005 года группу покидает Дэйв Пайбус (Dave Pybus), участники группы расстроены решением Дэйва, но турне продолжается без изменении, Дэйв соглашается закончит тур вместе с группой, так как подходящей замены Дэйву на момент прохождения турне не нашли.