Politician's Familiar

Partner by Request (When this enters the battlefield, another player chosen at random may search your library for a card and put it in your hand. If they don't, then you may. Then shuffle.)
Flying
Unless you own seven or more cards in exile, libraries can only be searched for cards with two or more types.