Второй альбом получился более эклектичным, к чему и стремился Блэкмор. По его задумке, на этом диске должна быть представлена музыка разных народов наряду с собственными стилизациями в таком же духе. Так, «Castles And Dreams» написана под впечатлением произведений Шопена, основой для «Morning Star» и «Catherine Howard’s Fate» послужили английские народные песни. Последняя, правда, подозрительно напоминает мелодию из польского фольклора. Когда об этом спросили Блэкмора, он ответил: «Случайное ли это совпадение или нет — кто знает? Может быть, подсознательно я что-то и позаимствовал. Кроме того, любую мелодию уже где-то раньше слышали».

Для «Gone With The Wind» Ритчи взял «Полюшко-поле» советского композитора Л. К. Книппера (тот, по сути, переделал белогвардейскую песню). А вот авторство «Past Time With Good Company» споров не вызывает — ее написал «любвеобильный» Генрих VIII, король Англии. В «March The Heroes Home» можно услышать DES GEYERS SCHWARZER HAUFEN. Как всегда хороши инструменталки: «Durch Den Wald Zum Bach Haus», «Possum Goes To Prague» и «Beyond The Sunset» (некоторые считают, что последняя напоминает песню «Time То Say Goodbye» Сары Брайтмен).

На альбоме впервые проявила композиторские способности Кэндис Найт («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». В Британии и Канаде альбом лег на прилавки в августе. Европейское лимитированное издание было упаковано в красную велюровую коробочку с плакатом и тремя цветными фото. Вместо традиционных рисунков на обложку буклета была помещена фотография Ритчи и Кэндис.

Третий альбом группы получился более электрическим и тяжелым. «Когда после выпуска первого диска мы начали гастролировать, оказалось, что люди ждут от нас такого «тяжелого» материала. Поэтому мы решили на Fires At Midnight поместить больше композиций, сыгранных «в электрике», включающих хард-роковое соло. Раньше мне казалось, что такие вещи BLACKMORE’S NIGHT не подходят. Но чем дольше мы играем, тем с большей свободой подходим к аранжировкам», — говорит Ритчи.

Как это часто бывает, толчком для создания многих песен послужили личные переживания Блэкмора и Найт. Растущее напротив их дома «мертвое, покореженное, черное дерево», по словам Кэндис, натолкнуло ее на мысль, что оно могло использоваться в качестве виселицы: «Когда я писала текст, то пыталась представить, что могло бы рассказать одно из таких деревьев».

Пиратские мотивы «Village On The Sand» появились, когда музыканты жили в отеле «Jamaica Inn» (Бодмин Мур, Англия). «Again Someday» — своеобразная дань памяти тем, с кем навсегда распрощались Ритчи и Кэндис. «Последние месяцы были для нас — меня и Ритчи — необычайно трудными. Ритчи потерял отца, а я — дедушку. Умер кот, который был для Ритчи лучшим другом на свете; умер пес, с которым я не расставалась с 16-летнего возраста. Так что было достаточно болезненных расставаний с людьми, которых мы любили, и домашними любимцами, которые значили для нас так много. Мы написали «Again Someday», чтоб высказать убеждение — когда-нибудь мы снова встретим всех их, может быть в другом мире или в других воплощениях».

Заглавная песня «Fire At Midnight» включает в себя мелодию короля Кастилии Альфонса X Мудрого (в одном из интервью, правда, Ритчи говорит, что этот мотив король Альфонс подхватил у менестрелей с Востока, а сам только написал слова). Ритчи услышал эту мелодию у DES GEYERS SCHWARZER HAUFEN.