Gregory and Goldfrapp felt a mutual connection and wrote the track "Lovely Head". Following several months of phone calls, they decided to form a band and began performing under the name Goldfrapp.

In August 1999, Goldfrapp signed a recording contract with London-based record label Mute Records. They recorded their debut album over six months, beginning in September 1999, in a rented bungalow in