Horrifying Past

Your opponent chooses a creature. Remove that creature from the game. Search your library for Gage, Golem of Ruin, and put it into your hand, then shuffle your library.
"You don't want to know what I shed blood and flesh for."
-Gage, Golem of Ruin