Paul worked as Denholm Reynholm's cultural adviser in Reynholm Industries. In 2005, the Head of the Yamamoto Corporation, Mr. Yamamoto, visited Reynholm Industries in the hope of merging his company with Denholm's. Paul advised Denholm to greet Mr. Yamamoto with a large pair of Doc Martin shoes. However, when Mr. Yamamoto presented Denholm with a traditional Japanese sword, Denholm felt that his gift looked cheap compared to the sword and immediately fired Paul. However, seconds later Paul regained his position after he used the "profanity buzzer" to mask another employee's swearing.
It is unknown how Paul reacted to Denholm's suicide in 2007 or if he kept his job.