What is Change My Shoes?
This is a euphemism for the act of a bowel movement, i.e. taking a crap.
Before we go to diner, I need to change my shoes.
See pooping, shit, crap, pinch a loaf, dump, take a shit