Parmi ses plus grands succès figurent When You’re In Love, You Can’t Run Away From It et Teach Me Tonight. Cette dernière, écrite avec le parolier Sammy Cahn, fut interprétée par The DeCastro Sisters et atteignit en 1954 la seconde place du classement des ventes établit par Billboard magazine. La chanson fut de nouveau classée dans le Billboard lorsqu’elle fut reprise par Jo Stafford, puis dans les années 1960 par l’acteur George Maharis[3]. La chanson Pig Foot Pete tirée du film Hellzapoppin, composée par de Paul sur des paroles de Don Raye, fut nommée aux Oscars en 1942[4].
