Sunbird of the Empire

Flying, haste
{4}{r},{t}: search your library for a card and put it into your hand. Then shuffle your library.
{5}{r}: Regenerate Sunbird of the Empire.
Destroy me, I'll come back