When I weighed 256+ lbs, I wore size 9 or 9.5 wide shoes. Now I wear 7 or 7.5 regular width.
I notice that it's a lot easier to wear high heels when I don't have to carry around an extra 111 lbs. Amazing!
Both are 4" heels:
Of course, here's my cat, Pemberley, snoopervising the shoe modeling :)