Als Säugling ausgesetzt und dann von Wölfen in der Mojave-Wüste aufgezogen zu werden, ist sicherlich keine genaue Beschreibung von Pauls Kindheit. Vielmehr war er der Sohn eines Air-Force-Majors und einer Krankenhausverwalterin. Paul und seine drei Schwestern zogen von Sacramento, Kalifornien, nach Anchorage, Alaska, und dann nach Phoenix, Arizona, bevor sie sich schließlich in Denver, Colorado, niederließen.