Return to Aristan Mottar outside the bank in Stormwind's Trade District.
Well, I'll be. It looks like Aristan might be on to something after all. I found traces of substances used in love potions and insidious mind-altering draughts.
It isn't unheard of for perfumes to have some of them, but a few of the ingredients I detected... Smells funny.