Carmen Sandiego

Hexproof. Look at the opponent's library, steal a card and shuffle it after that.
"Where in the world is Carmen Sandiego?" -Everyone who knows about her