I'm not old enough to know how cologne and perfume "used" to be, but it certainly works better (and longer) when it binds to oils. Try using an oil-based soap,

I'm not old enough to know how cologne and perfume "used" to be, but it certainly works better (and longer) when it binds to oils. Try using an oil-based soap, using a dab of unscented baby oil on your skin or not showering for a day before using perfumes.