And the truth is...

...pick a sensual perfume that will arouse his senses. If you can, ask suggestions from a male friend, as he knows what type of smell will attract someone like him. You may also want to try herbal aphrodisiacs like jasmine, rose and ylang ylang.