Para abrir boca, algunas anécdotas:
- Paul conocio a su futura mujer, la modelo Stacey Smith, en el rodaje de su video Come back and Stay.
- Tiene tres hijos, dos niñas (Levi y Layla ) y un niño (Grady Cole).
- Participo en el homenaje a Freddy Mercury, cantando Radio Gaga.
- En 1993, liberado de su contrato con Sony y despues de 10 años de carrera en solitario, se reune de nuevo con su antiguo grupo The Q-tips para hacer algunos conciertos, cansado de seguir siempre las directrices de las compañias y queriendo explorar otras facetas de la musica.
- Tambien por entonces, se reune con algunos amigos y deciden juntarse para hacer musica con el unico fin de divertirse. Forman asi el grupo Los Pacaminos, haciendo musica Tex-mex, Comenzo siendo un juego, pero EN EL 2002 llegaron a sacar un disco.
- Actualmente participa en una gira con "viejas" glorias de los 80, que se llama Here and Now, y en la que, junto a el, participan entre otros: RICK ASTLEY, BANANARAMA, ABC, CURIOSITY KILLED THE CAT, JOHNNY HATES JAZZ, CUTTING CREW.
Existen muchos singles que demuestran su saber hacer. Tiene una voz negra en un cuerpo blanco y supo crear y versionear como nadie canciones, dandoles un toque soul inconfundible. Estos solo son algunas de ellas.
Wherever I Lay My Hat (That's My Home)
1983
Come Back And Stay
1983
Love Of The Common People
1984
I'm Gonna Tear Your Playhouse Down
1984
Everything Must Change
1985
Everytime You Go Away
1985
Tomb Of Memories
1985
Mi primer ídolo de juventud.
El inglés es un idioma con el que apenas me defiendo. Pero muchas de las cosas que sé pronunciar medianamente bien, se las debo a sus canciones y en menor medida a la de otros cantantes y grupos de la época.