Tribecca Perfume for Women 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. Tribecca is recommended for daytime wear.