Paul Sebastian je poznata američka parfemska kuća koju su osnovali Leonard Paul Cuozzo i Alan Sebastian Greco u New Yorku. Svoj prvi parfem, Paul Sebastian Fine Cologne, kreiran je 1979. godine i prvobitno plasiran na regionalno tržište u oblasti Nju Džersija. Interesovanje za miris je raslo i brzo je dovelo do šire distribucije. Paul Sebastian parfemi su privlačni, dopadljivi, elegantni i sofisticirani. Najstarije izdanje Paul Sebastian parfema je iz 1979. a najnovije je iz 2006. godine. Parfemi Paul Sebastian pripadaju Revlon kompaniji.
