Both Labels loved the change, and so did the media and the fans. "Book of Secrets" getting extremely high marks in all the reviews getting "album of the month" and even covers on several of the largest magazines in Europe. In Japan, Burrn Magazine ranked King as #1 best vocalist in Rock/Metal for the year 1998. The band was excited and was offered a tour with Bruce Dickenson due in part to Dickenson sharing bassist Chris Dale with Balance of Power. However King did not find out about the opportunity until way after the fact, due to one of the members in Balance of Power turning the tour down for personal reasons. So the band immediately focused on writing their third album "Ten More Tales..." with King again flying from Minneapolis/St. Paul, Minnesota to London, England to record his parts, this time in only seven days. Again Hicks flew out to mix the record with King and this time they chose to work at OarFin Studio's downtown Minneapolis with the golden ears of house engineer Todd Fitzgerald. The band worked out a gentlemen's agreement with King to release both "Book of Secrets" and "Ten More Tales..." to North America on Nightmare and "Ten More Tales of Grand Illusion" was released simultaneously to Europe, Japan, and North America in the spring of 1999.