Comenzaron sus grabaciones a mediados de 1980, y lanzaron su primer álbum, "Play Deep", en 1985, a través de Columbia Records.