Nailah, Songful Psychopomp

Indestructible
If a creature card would be put into a graveyard
from anywhere, its owner may exile it instead,
if they do, that player searches their library for a creature card that has the same converted mana
cost and shares a creature type that has exiled
creature and puts it onto the battlefield tapped.
Then that player shuffles their library.