After you have the Hair Master in you inventory, each style you pay for at a barber should be saved to it permanently.
