Paulova mama, Terézia Fecková, pochádzala z dedinky Ptičie pri Humennom. Ako mladá žena odišla za lepším životom do Ameriky, kde sa zoznámila so židovským obchodníkom Arthurom Sigmundom Newmanom, ktorého rodičia pochádzali z Maďarska a Poľska.