После впечатляющего выступления на концерте в честь Нобелевской премии мира в Осло, в начале 1999 года в Нью-Йорке Магне и Пол начали записывать новый материал, который впоследствии стал новым альбомом группы. «Мы ничего не планировали», - говорит Пол о сессиях. – «Все произошло, потому что мы хотели сделать это. Когда мы объединяемся, мы создаем музыку a-ha независимо от обстоятельств». a-ha начали с того места, где они остановились. Записанный в студиях Alabaster Room в Нью-Йорке, Lydlab и Rainbow в Осло и Boogiepark в Гамбурге, Minor Earth | Major Sky был спродюсирован немецкими продюсерами Boogieman и Роландом Спрембергом совместно с a-ha и Кжетилом Бьеркестрандом. Британского звукорежиссер и продюсер Нивен Гарланд принял участие в финальном продюссировании.

Minor Earth | Major Sky мгновенно стал номером один в чартах и получил платиновый статус в Норвегии и Германии. Золотую сертификацию альбом получил в Австрии, Испании и Швейцарии. Композиция «Summer Moved On» стала первым синглом, заняла первое место в хит-параде Норвегии и вошла в топ-10 чарта Германии. За ней отдельными синглами вышли заглавный трек альбома и песня «Velvet».