I once opened the first overhead locker in the club cabin to get something out, and one of my high heeled shoes came flying out and landed on the pax's dinner tray! IN CLUB! Never again will I stow shoes in an overhead locker!!
LOL, if I was the pax, I would have taken the shoe, cleaned it very carefully just to make sure there is no more food on it anywhere, and then offer to put it back on your feet before you land.