The Perfume Shop is to go live with its loyalty scheme in September and hopes at least half of its 5 million existing customers will have signed up within four years.