They found her body in the dumpster, the shoe led them to her. Upon further investigation it turns out the prince had a drug problem. He was broke and he needed some money to buy a quick fix so he tried to steah her jewelery. When she tried to stop him, he stabbed several times and threw her body in the garbage disposal. He confessed to the crime but after pulling a few strings he got out of it by claiming that he killed her because he suspected she was having an affair with the shoe shiner. It was ruled an honor crime and he was sentenced to 10 years in jail.
* A fictional story inspired by the shoe beside the dumpster