После их впечатляющего выступления на концерте в честь Нобелевской премии мира в Осло, в начале 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».

Специальное издание Minor Earth | Major Sky представляет собой нечто большее, чем просто еще одно переиздание хитового альбома с демо-записями, первыми версиями песен и альтернативными миксами композиций. Диск номер два представляет совершенно новый взгляд на пластинку. Первые версии песен «Minor Earth | Major Sky», «Velvet», «Summer Moved On» и мощнейший вариант «The Sun Never Shone That Day», а также другие композиции, не попавшие на финальный релиз, раскрывают секрет написания песен и процесс превращения идеи в хит. Четыре концертные трека, записанные во время выступления группы в Осло в 2001 году, демонстрируют неподражаемое величие исполнительского мастерства группы a-ha.