Tribecca Perfume by Paul Sebastian, Introduced in 1989, tribecca by the design house of paul sebastian is a dazzling fragrance for women. This beautiful feminine scent is an oriental scent with sensual, spicy fruits and orchids.