Degraded To A Boot Licker

My slaves now degraded to be my boot licker. I want him to munch my boots clean downright - I want to wear them to a party and of course I want them clean for the party! To make it perfect hell also clean the soles completely!