La banda comenzó a acumular reputación, y su nombre cambió a Starsailor homenaje al álbum de 1970 "Starsailor" de Tim Buckley.