Em torno de 1994 começou a faltar gás para alimentar a grande máquina chamada a-ha.  Mais ou menos nessa época, durante um frio inverno norueguês,um sentimento de que algo estava errado começou a tomar conta do principal letrista e co-fundador da banda a-ha, Paul Waaktaar-Savoy. Suas dúvidas sobre o futuro do a-ha suscitaram uma necessidade em Paul de uma válvula de escape musical, assim ele juntou um repertório de músicas (algumas que tinham sido escritas originalmente para o a-ha) e foi em busca de uma banda que pudesse chamar de sua.  A primeira providencia quee tomou foi pedir emprestado o baterista Frode Unneland de uma outra banda norueguesa, chamada Chocolate Overdose.  Procurando um pouco mais, Pal conseguiu encontrar também o baixista Greg Calvert.  Depois de algumas tentativas frustradas de encontrar um vocalista, sua esposa, Lauren Savoy o convenceu de que ele deveria acumular as funções de vocalista e principal guitarrista.  A formação estava finalmente completa com a própria Lauren que inicialmente juntou-se a banda como segunda voz e segunda guitarra.  Com isso, o CD Mary Is Coming foi lançado em 1996 com o single Velvet sendo lançado na Europa e nos EUA.

O disco atual, Mountains of Time, é uma mistura dos dois albums que o precederam. Os membros restantes do Savoy -- Paul, Lauren e Frode – conseguiram arrebatar o prêmio Spellemannsprisen da Noruega como melhor banda Pop de 1999, ainda que já houvessem sinais de que o a-ha estivesse prestes a reunir-se novamente. Mesmo com o tremendo sucesso do a-ha em 2000, Paul afirmou que manterá o seu 'projeto paralelo', de forma que podemos esperar eventualmente por um outro CD do Savoy.