In July 1979, Safari released the band's debut single "Victims of the Riddle", described by the NME as "a remarkably listenable slice of paranoia and macabre". Alongside Willcox, Bogen, and Bush, it featured Mark Henry (bass guitar) and Steve Bray (drums). "Once we were signed I really loved every moment of what happened. We were making a demo virtually once a month, we had to continually produce music, and that was great, because it gave the band focus, it made us feel really good, it put on a retainer 30 quid a week so we felt as if we were employed…", Toyah remembered. The band's next release was an extended 33⅓rpm EP marketed as an "Alternate Play" record by their label Safari Records, entitled "Sheep Farming In Barnet", which came out in August 1979 as a six track EP and a full album. The band followed this up with another non-album single, "Bird in Flight / Tribal Look", and their full-length album "The Blue Meaning" (1980) (No. 40 UK Albums Chart) which one reviewer described as "Patti Smith on speed", another – as "Patti Smith off speed".