Oracle Text

Search your library for a card, put that card into your hand, discard a card at random, then shuffle your library.

Card Rulings

6/8/2016 You might end up discarding the card you searched for.
6/8/2016 You put the card into your hand and discard a card at random all while Gamble is resolving. Nothing can happen between the two, and no player may choose to take actions.