В 1985 году Хитон основал группу под названием The Housemartins. Их

В 1985 году Хитон основал группу под названием The Housemartins. Их басист ушел накануне первого тура, поэтому Кук согласился переехать в Кингстон-апон-Халл , чтобы присоединиться к ним. Вскоре группа выпустила сингл «Happy Hour», а два их альбома, London 0 Hull 4 и The People Who Grilled Themselves to Death , вошли в Топ-10 чарта UK Albums Chart . Следующий их сингл «Caravan of Love» занял 1-е место. К 1988 году группа распалась. Хитон и Дэйв Хемингуэй сформировали группу The Beautiful South , в то время как Кук вернулся в Брайтон и к тому стилю музыки, который он предпочитал. Он начал работать с Саймоном Торнтоном.