Da Hai Bian fue publicado el 1 de marzo de 1990 por Sony Music Entertainment como parte del álbum Xiao Sheng Gun Gun-1