If her favorite celebrity uses a women's discount fragrance, it might make any gift.
Whenever she smells that cologne, even if it is subtly different on someone else you want her to think about you. Smelling a certain scent can remind you of people, as well as circumstances.