Start by touching his paws when he is asleep. Proceed to start touching his paws when he is happy and playing. Let him lick his favourite treat while you massage his paw with Zoof Paw Balm. Try to do this every night before he goes to bed. In a couple of weeks, he would start enjoying the paw massage time with you.