Antes del lanzamiento del disco, la banda pasó varios meses tocando en diferentes clubes, "Sail Away" fue lanzado por la discográfica Zoo Records, en 1994.