Когда Мортен, Магне и Пол выбирали название для своей новой группы, они достаточно быстро сошлись на a-ha – коротком, лёгком для произношения и запоминания. Любопытно, что изначально Пол Воктор планировал назвать так одну из своих песен, и на всякий случай записал эти три заветных буквы в свой рабочий блокнот. Именно в этом блокноте их в один прекрасный момент и заметил Мортен Харкет.