Третий альбом Realm Of Legends появился лишь через четыре года, и тому были веские причины. Фирма грамзаписи КОСН, специализирующаяся обычно на народной музыке или диско, не вложила ни марки в уже объявленные туры и даже отказалась допечатать 3000 экз. альбома Get Mooned, на который поступили дополнительные заявки! Группу зовут в Японию, но фирма опять отказывается вкладывать в поездку деньги. В результате таких передряг MOON' DOC покидают сначала певец, оказавшийся впоследствии во FREEDOM CALL, а потом и весь остальной состав.
Франк копит деньги на запись третьего альбома, занимаясь преподавательской и продюсерской деятельностью, выпустив две видео-школы игры на гитаре и подыскивая новую фирму, а заодно и подходящих музыкантов. Фирма нашлась в лице известной компании Spitfire, певцом стал доселе никому неизвестный Юрген Вульфес (Jurgen Wulfes), ударником стал бывший коллега Франка по VICTORY Фритц Рандов (Fritz Randow), одновременно постоянный участник SAXON, клавишником назначили Осей Пфайффера (Ossy Pfeiffer), а басистом Франка Хаазе (Frank Haase). Пластинку записывали в известной студии Horus Sound при
участии не менее известного продюсера Франка Борнеманна (ex-ELOY). Пластинка получила отличные отзывы, а группа начала готовиться к туру, который опять сорвался.