На альбоме впервые проявила композиторские способности Кэндис Найт («Now And Then»): «Однажды я перебирала клавиши на пианино, и эта мелодия сама выскочила из-под пальцев. А через пару дней я услышала, как Ритчи играет ее на гитаре. Оказалось, он внимательно меня слушал, ему понравилась эта мелодия и он запомнил ее. А если говорить о тексте, то к его написанию меня подтолкнула история с подругой, которая решила развестись с мужем. И я тогда подумала, что мне очень повезло, ведь мои отношения с Ритчи такие удачные и стабильные. У нас очень много общего и в эмоциональном плане, и в духовном. Но я понимаю, что не у всех так обстоят дела. Моя подруга столько натерпелась от мужа! К ней и к другим женщинам, находящимся в подобной ситуации, направлены слова этой песни».
Завершает альбом «Self Portrait» — кавер композиции из первого альбома RAINBOW. Но Кэндис не претендует на лавры Дио: «Я росла с этой музыкой, RAINBOW была моей любимой группой. У Ронни Дио голосище еще тот! Я никогда не смогу так спеть. На этот счет у меня нет никаких заблуждений».
В мае 1999 года в Германии вышел промо-сингл с песнями «Under A Violet Moon», «Past Time With Good Company» и «Catherine Howard’s Fate». Гастроли, как и годом ранее, тоже начались достаточно поздно. В конце июня BLACKMORE’S NIGHT выступили с двумя концертами в Болгарии: 27 июня — в античном театре древней болгарской столицы Пловдив, и 28 — в софийском Дворце культуры.
В составе аккомпанирующих музыкантов произошли очередные изменения и он выглядел так: Джим Харли (Jim Harley) — скрипка; Марси Геллер (Marci Geller) — клавишные, вокал; Адам Форджиони — клавишные; Алекс Александер — ударные. После Болгарии группа Блэкмора совершила рейд по европейским замкам: три концерта в Италии, шесть — в Германии и один — в Люксембурге. С 21 по 29 октября BLACKMORE’S NIGHT выступили с шестью концертами в США (Кливленд, Колумбус, Чикаго, Питтсбург, Буффало и Плэйнвью), а 31-го дали традиционное частное шоу в ресторане «Normandie Inn» на Лонг-Айленде.
В 1999 году группа сыграла всего 19 концертов. Не густо. Многие надеялись, что в 2000 году BLACKMORE’S NIGHT уделят гастролям больше внимания (уже в январе, с 26-го по 31-е, Ритчи сотоварищи дали четыре концерта в Италии), но не тут-то было. Следующее появление группы перед зрителями состоялось только 21 мая, когда музыканты появились перед британской публикой в «Grand Opera House» г. Йорк. (Правда, за неделю до начала тура, группа выступила в специальной телепрограмме «World Beat» студии CNN).
Вместо Александера и Форджиони в группе появились барабанщик Майк Соррентино (Mike Sorrentino) и клавишник Кэрмайн Гильо (Carmine Giglio). Все пять концертов на родине Блэкмора прошли с большим успехом. Критика отмечала уверенность, с которой Кэндис вела себя на сцене и то, что она явно прибавила в вокальном мастерстве.
В июле BLACKMORE’S NIGHT начали очередные мини-гастроли по Германии. Особняком среди концертов этого тура стоит выступление в берлинской «Passionkirche» (26 июля). Когда часть зрителей начала требовать сыграть песни DEEP PURPLE и RAINBOW, Блэкмор попросил Кэндис объявить перед исполнением «No Second Chance», что «эта композиция посвящается тем, кто хочет, чтоб он опять выступал в этих группах». Обозленный Ритчи не дал возможности берлинским слушателям «оттянуться» на концерте: он скомкал его, демонстративно играя укороченные соло, а потом вообще сократил выступление. По сравнению с мюнхенским шоу, состоявшимся двумя днями раньше, в Берлине было сыграно на 13 (!) песен меньше!
Немецкий тур из восьми концертов закончился 4 августа, после чего в группе появился новый скрипач — Крис Дивайн (Chris Devine), заменивший Джима Харли.
2000 год тоже не стал богатым на концерты: те же 19 выступлений (как и в 1999-м), но зато был щедр на смены состава. На концертах в США (Лонг-Айленд и Нью-Йорк) с BLACKMORE'S NIGHT играл новый бас-гитарист, сразу получивший романтическое сценическое имя — Роберт из Нормандии (Robert of Normandy). Он был первым продюсером и автором песен BACK STREET BOYS, бас-гитаристом и певцом группы MINK DE VILLE/WILLY DE VILLE, предварял с ними концерты Боба Дилана, Карлоса Сантаны, Вэна Моррисона (Van Morrison). Роберт также написал музыку к фильму «Grown-Ups».
Осенью музыканты работали над очередным альбомом, и в апреле 2001 года было официально объявлено о его названии — Fires At Midnight.
27 и 30 апреля, 3 и 7 мая в английском замке Lumley группа дала 4 промоконцерта, на которых приглашенным гостям и журналистам представили композиции из нового альбома.
Диск появился сначала в Японии (20 июня 2001 года), а через 20 дней — в Европе и США. На японском и американском релизах была помещена бонус-песня «Sake Of Song». В Британии и Канаде альбом лег на прилавки в августе. Европейское лимитированное издание было упаковано в красную велюровую коробочку с плакатом и тремя цветными фото. Вместо традиционных рисунков на обложку буклета была помещена фотография Ритчи и Кэндис.
