Desde un principio, su baterista en The Style Council Steve White le acompaña en las grabaciones y directos, y pronto se hace acompañar del guitarrista Steve Cradock, componente del grupo Ocean Colour Scene, grupo descubierto y ayudado por Paul desde sus inicios en 1989.