Ya en formato de dúo, como Kings of Convenience, en 1999 firmaron un contrato con la discográfica independiente estadounidense "Kindercore".