Его детство прошло в путешествиях по всему миру вместе со своими родителями, что обусловило знакомство ребёнка с культурами многих стран. Отец Поля, Франческо, будучи итальянским дипломатом старой закваски, обучил сына пяти иностранным языкам из восьми, которые знал сам. От матери, Сони, которая была певицей, Поль унаследовал музыкальный талант.