He wrote: "Need help folks! I'm trying to find one of these. It's from Harrod's range 2007. Anyone help? I have tried eBay."
He even offered up his Cuban heels from his stint on Strictly Come Dancing for help.
Throngs of fans got in touch to try to help but Harrod's contacted him directly to tell him they no longer stocked it.