Seguidamente, la banda firmó con One Little Indian y grabaron su primer álbum, "Life's Too Good", un álbum que los llevó a la fama mundial -la primera banda islandesa en lograr semejante éxito.