If the Shifting Shadow leaves the battlefield after the triggered ability it grants has triggered but before it resolves, you'll destroy the creature it enchanted before it left the battlefield, then reveal cards and put a creature card onto the battlefield. Shifting Shadow won't become attached to it. The same is true if the enchanted creature leaves the battlefield rather than just Shifting Shadow, except that you won't destroy the creature it enchanted in that case.