Nicole Miller New Perfume by Nicole Miller, Introduced in 2009, Nicole Miller New is a refined perfume that opens with a rich, fruity blend of currant leaves and buds, along with citrusy orange and sweet aldehydes. This fragrant combination melds smoothly into the heart notes of precious ylang ylang and floral notes of violet leaves, gardenias and orange blossoms. To round out this fragrance, the base notes include woodsy notes of white cedar, rich black patchouli and warm amber.