In 1941, Paul began serving in the military's Office of Strategic Services (O.S.S.) for World War II—with his future wife.