Paul Sebastian Gift Set for Men by Paul Sebastian. Launched by the design house of Paul Sebastian in 1979, PAUL SEBASTIAN is classified as a refined, subtle, oriental fragrance. This masculine scent possesses a blend of lavender, sage, jasmine, rose, amber and musk. It is recommended for evening wear.