The shoes were part of the original image.  Cannibals are a fun-loving bunch and probably just put the shoes on the roast after she was cooked.  Those wacky guys!