Nelsh Bailter Space was formed by Parker and former Clean drummer Hamish Kilgour in 1987, initially completing the line-up with Glenda Bills on keyboards and Ross Humphries (also of The Terminals, and formerly of The Pin Group), later shortening its name to Bailter Space. After a couple of singles, Bills and Humphreys left, with Halvorsen joining on bass, this line-up recording the "Tanker" album and the "Grader Spader" single, both produced by Brent McLachlan. The band travelled to the United States where they played at the New Music Seminar in 1988, and when they returned, Kilgour opted to stay there with his new wife and form a new band, The Mad Scene. Parker and Halvorsen recruited Mclachlan as the new drummer, recreating the original Gordons lineup. This line-up debuted with the "Thermos" album, recorded in 1989.