Gracias a sus éxitos y aportes al mundo del entretenimiento, Paul ha sido extensamente reconocido por la prensa y la crítica, habiéndosele otorgado, entre otros premios, las llaves de la ciudad de Miami en 1995 y el premio Emmy por su destacada labor televisiva en 1997.