Rápidamente consiguieron un contrato discográfica como Vertigo Norway, una subsidiaria de la casa discográfica PolyGram.