Para mucho del ' 80s, los jóvenes de Paul rivalizaron simplemente Mick Hucknall del rojo como el cantante azul-eyed superior de soul/pop en el Reino Unido. En América, el joven era sabido sobre todo para su carta-chart-topper solitario "cada vez que usted sale," pero podía sostener su éxito