Experiment. Think about it logically. The spec map on that example is very noisy. Use a noisy photo overlay and give it a shot. Add color to your spec map to add variety. Try things out! :) You could use the leather diffuse as a base for your spec map, then modify/adjust it to get the result you want.