Paul Newmant katolikusnak nevelték de később agnosztikusként azonosították .
Katolikusnak keresztelkedett, katolikus iskolába járt. A későbbi években azonban kétségeit fejezte ki a szervezett vallással kapcsolatban, és azt mondta, hisz egy "magasabb hatalomban", de nem feltétlenül egy konkrét istenségben.