Herald of the Depths

When Herald of the Depths enters the battlefield, you may search your library for a card named Dark Depths or Marit Lage's Slumber, reveal it, and put it into your hand. Shuffle your library afterwards.
Creatures you control named Marit Lage have hexproof.