"They say nothing lasts forever. I say everything lasts forever, just not in the form you may be accustomed to."
—Vraska

Deathsprout

Destroy target creature. Search your library for a basic land card, put it onto the battlefield tapped, then shuffle.

The List

Commander 2020

Destroy target creature. Search your library for a basic land card, put it onto the battlefield tapped, then shuffle your library.

War of the Spark

If the target creature is an illegal target by the time Deathsprout tries to resolve, the spell doesn’t resolve. You don’t search for a land card. If the target is legal but not destroyed (most likely because it has indestructible), you do search.