(Misty Foothills isn't a spell.)
Misty Foothills enters the battlefield tapped.
All creatures have Islandwalk.
, Pay 1 life, Sacrifice Misty Foothills: Search your library for a Island or Mountain card and put it onto the battlefield, then shuffle your library.