Al poco de su formación graban su primer EP, "Other Worlds", publicado en SST Records, pero que salió a la venta después de su primer LP, titulado "Clairvoyance" y distribuido por Velvetone Records en 1986.