ランダム・ホールド
さまざまな代わりのドラマーを試して無限と思われるようなオーディションを行った後、バンドはついにデヴィッド・リーチを採用することとなった。
5人によるラインナップは、メンバー間でボーカルを分担し、非常に暗い、ポストパンクのサウンドを生み出した。1978年12月、『メロディ・メーカー』誌のアラン・ジョーンズによってインタビューされたのが、音楽出版物での最初の大きな露出だった。1979年3月19日、数多くの企業との必死の交渉によって、バンドはレコーディングを目的とするポリドール・レコードとの契約にサインした。出版についてはトニー・ストラットン・スミスのHit and Run Musicと、マネージメントについてはGailforceのゲイル・コルソンと、それぞれ別々の契約がそこから2か月間にわたって結ばれた。ピーター・ガブリエルと仕事する可能性を探った後、コルソンは1979年7月にランダム・ホールドのファースト・アルバムのレコーディングを手配した。本作はGailforceに所属するアーティスト、ピーター・ハミルによってプロデュースされた。
しかしながら、6月にはラインナップが再び変わることとなった。リーチが健康上の問題のために、元グリッター・バンドのピーター・フィップスと交代した。サイモン・エインリーは、その軽くポピーの花のようなスタイルがバンドに合わないとして解任された。