How Deep fue publicado el 1 de enero de 1989 por Unidisc Music Inc. como parte del álbum Bodyrock