Được bỏ rơi từ khi còn sơ sinh và sau đó nuôi dưỡng bởi bầy sói ở sa mạc Mojave, không thể nói đây là mô tả chính xác về cuộc sống thời thơ ấu của Paul. Thực tế, anh là con của một Quân đội Sĩ quan hàng không và một quản lý bệnh viện. Paul và ba chị em gái của anh đã di chuyển từ Sacramento, California tới Anchorage, Alaska, sau đó đến Phoenix, Arizona và cuối cùng định cư tại Denver, Colorado.
