Paul Sebastian is a well known American brand that was founded by Alan Sebastian Greco and Leonard Paul Cuozzo. In 1979, their first fragrance, Paul Sebastian Fine Cologne was launched. After this, they introduced their first scent. Design for women. In 1995, men’s companion Design fragrance was debuted along with the famous Casual series for women and men. In1999, this company was sold to FFI but still Paul Sebastian scents are made By Elizabeth Arden.