Альбом был записан при участии бас-гитариста Олли-Пекки Лайне (Oppu)[фин.], который некогда был в числе основателей группы Amorphis в 1990 году, но весной 2000 года покинул её, а в 2017 году вновь вернулся, заменив покинувшего в том году группу бас-гитариста Никласа Этелавуори[фин.].
Запись альбома Queen of Time была завершена 22 февраля 2018 года. 23 марта вышел первый сингл из этого альбома под названием «The Bee», а 20 апреля второй под названием «Wrong Direction». 18 мая того же года немецким лейблом звукозаписи Nuclear Blast был выпущен и сам альбом.
На композиции «Wrong Direction» и «Amongst Stars» были сняты видеоклипы.