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