The people did not literally go to Sheol, the world of the dead. Instead, Yahweh is indicating by exaggeration that the people were willing to go anywhere to find new gods to worship.
See in Reader