into the woods has a good reason. The prince spread pitch on the stairs which caused the shoe to stick and in a brief moment of clarity, she left it there as a clue for him to find her so she would know whether or not he wants her or the person she pretends to be.