«All Our Yesterdays» станет уже 10-ым студийником в активе BLACKMORE’S NIGHT, которые дебютировали в 1997 году с пластинкой «Shadow of the Moon», однако по данным официального сайта группы, это будет лишь один из релизов, намеченных на 2015 год. Этой осенью ожидается документальное «музыкальное путешествие» Блэкмора (DVD), а также альбом колыбельных от Кэндис Найт.

Музыкальный обозреватель сайта About.com Дэйв Уайт в целом положительно отозвался об альбоме. Похвалив вокальные данные Кэндис Найт и сказав, что Ричи Блэкмор «непревзойдённо обращается со всем, у чего есть струны», он также заметил, что это, пожалуй, единственный альбом, где можно услышать одновременно песни Рэнди Ньюмана и Uriah Heep. Кроме того он привёл фрагменты из интервью Найт, где та рассказала, что в процессе подготовки альбома был записан ещё один кавер, на песню Линды Ронстадт, но в окончательную редакцию трек включён не был.

Итак, третий опус Блэкмора-менестреля, третий экскурс в полусказочное прошлое, приправленное собственными фантазиями маэстро и фэнтезийными зарисовками миссис Найт. Великолепный по подбору песен и весьма разноплановый - он приятно удивил и фанатов, и критиков. Для начала стоит отметить, что третий альбом группы получился заметно тяжелее своих предшественников. "Когда после выпуска первого диска мы начали гастролировать, оказалось, что люди ждут от нас такого "тяжёлого" материала. Поэтому мы решили на "Fires At Midnight" поместить больше композиций, сыгранных в электрике, включающих хард-роковые соло. Раньше мне казалось, что такие вещи Blackmore's Night не подходят. Но чем дольше мы играем, тем с большей свободой подходим к аранжировкам." - говорит Ричи.