Tras firmar un contrato con la discográfica Bad Taste, en 1997 lanzaron 'Von' y en 1998 salió la colección de remezclas 'Von brigði'. Pero no fue hasta 1999 cuando comenzaron a llamar la atención fuera de Islandia con 'Ágætis byrjun'.