Paul Sebastian by Paul Sebastian Cologne. Paul Sebastion is a bold and dramatic fragrance for confident men. Launched by the Paul Sebastion design house in 1979, this signature scent is unmistakably strong and masculine without ever being overpowering. It features an engaging blend of citrus and florals over a musk and oakmoss base. A perfect combination of amber, lavender and jasmine notes creates an incredibly refreshing aroma. A woody fragrance, Paul Sebastion is equally ideal for days at work or nights out on the town.