I Float Alone foi lançado em 12 de setembro de 1989 por 143/Warner Records como parte do álbum Floating Into the Night