Cruz and Cail, Kappaneers

When Cruz and Cail, Kappaneers enter the battlefield, you may search your library for a
creature card that has partner, companion, or
that let you choose a background, reveal that card,
and put it into your hand. shuffle your library.
Creatures you control that have partner,
companion, or that let you choose a background
have trample, first strike, and haste.
Partner, choose a background