Він був одним із багатьох артистів, пов'язаних із філадельфійським соул-звучанням, створеним Кенні Гемблом, Леоном Хаффом і Томом Беллом. Пола впізнавали за його різноманітним вокальним стилем, який варіювався від ніжного та проникливого до низького та хрипкого. Questlove of the Roots прирівняли Пола до Марвіна Гея та Стіві Вандера, назвавши його «одним зі злочинно незгаданих власників соціально свідомої музики громадянських прав після революції 60-х».