Ex-Game Theory singer Donnette Thayer and Steve Kilbey, the bassist/songwriter for the Church, formed Hex and began recording in the winter of 1988-89. The duo's ethereal pop surfaced on a self-titled album for First Warning in 1989. The LP was later released by Rykodisc in 1990; Vast Halos followed later that same year.