En 1985, Paul Heaton había formado una banda llamada The Housemartins.