Fable 3 Makeup Question?

Its random in shops, chests, and as rewards. But don't forget...not every item shows up in every playthrough. Thats how Fable 3 forces you to use Xbox Live in order to get everything.