Naomagic by Naomi Campbell Perfume for Women NAOMAGIC perfume for women was launched by the design house of Naomi Campbell in 2000. NAOMAGIC is classified as a refreshing, fruity fragrance. Naomagic possesses a blend of green fruit and flowers, with lower notes of sweet woods, vanilla and musk. Naomagic is recommended for casual wear.