Floating was released on September 12, 1989 by 143/Warner Records as a part of the album Floating Into the Night