В 1997 году после тура в поддержку "Paradox" музыканты "Royal hunt" решили взять тайм-аут и приостановили деятельность группы. Бас-гитарист Стин Могенсен воспользовался этим моментом и занялся написанием материала для первого сольного альбома. На эту работу у Стина ушло больше года. Надо сказать, что Могенсен трудился не один, а привлек к проекту своего коллегу по "хантам" ударника Аллена Соренсена. Однако основной заботой Стина стал поиск подходящего вокалиста. Сами "Royal Hunt" в то время тоже искали фронтмена, и одним из кандидатов был Дуги Уайт.
Этот вокалеро был знаменит тем, что сотрудничал с такими личностями как Ричи Блэкмор и Ингви Мальмстин. Тем не менее, в ряды "королевских охотников" попал не он, а Джон Вест из "Artension". Зато Могенсен не стал упускать момент и втянул Уайта в свой проект, который к тому времени обрел имя "Cornerstone".
Итак, материал для альбома был уже практически готов, и осталось его только записать. Сессии проходили в Дании в трех различных студиях ("Mirand", "North point", "Basscamp"), а в роли продюсера выступил сам Могенсен. Он же отвечал за бас-гитару и клавишные, а гитарные партии доверили исполнять Якобу Кьяеру ("Royal hunt"). Альбом "Arrival" вышел в 2000 году под флагом "Massacre records". На его презентации в Копенгагене "Cornerstone" отыграли "unplugged", исполнив помимо собственного материала песню из репертуара "Rainbow" "Insatiable – Hunting Humans".