Paul colaboró con el grupo de pop/folk Lindisfarme en la canción «Fog on the Tyne», que alcanzó el segundo puesto en ventas del UK Singles Chart, y cantó junto al resto de la selección inglesa en «World in Motion», tema de New Order para Inglaterra en el Mundial de 1990.