Response: After you play Palace Spy from your hand, search your deck for 1 influence-providing location, reveal that card, and add it to your hand. Then, shuffle your deck.