Sphinx Ambassador

Creature — Sphinx {5}{U}{U} 5/5

Flying Whenever this creature deals combat damage to a player, search that player's library for a card, then that player chooses a card name. If you searched for a creature card that doesn't have that name, you may put it onto the battlefield under your control. Then that player shuffles.