Basista The Housemartins opuścił zespół w przeddzień ich pierwszego krajowego tournée. Cook zgodził się na przeprowadzkę do Północnej Anglii i dołączenie do zespołu, mimo iż nie interesował się rockiem i nie umiał prawie grać na żadnym instrumencie. Zespołowi udało się nagrać popularny singel „Happy Hour”. Udało im się też dostać na szczyt listy najlepszych singli w Wielkiej Brytanii tuż przed Bożym Narodzeniem w 1986 dzięki piosence „Caravan of Love”. The Housemartins rozpadł się w 1988 roku. Heaton i perkusista Dave Hemingway stworzyli później zespół , natomiast Cook przeprowadził się z powrotem do Brighton aby rozwijać swoje zainteresowania muzyką, którą zawsze preferował. W tym czasie rozpoczął współpracę z inżynierem studyjnym Simonem Thorntonem, z którym do dziś nagrywa płyty. Obaj mieli zmienny wkład w nagranie wszystkich płyt Cooka, które powstały od tamtego czasu.