Jewel has said that "Who Will Save Your Soul" was the first song that she ever wrote and has explained her creative process in interviews and on-stage as: When I was about sixteen years old I took a train from Michigan to San Diego and then into Tijuana and hitchhiked around Mexico.

During the process of picking songs, it was decided that it would be re-recorded for its radio release, which removes a verse.

He added, "Amid a spare setting of strumming guitars, twinkling piano lines, and playful percussion, she comes off a tad like Joan Osborne, but with less earthy grit and more girlish glee.

"[1] Steve Baltin from Cash Box wrote that on songs like “Who Will Save Your Soul”, "Jewel shows a depth people three times her age will never approach.

It is shown in both black-and-white and color and was filmed in the women's restroom at Los Angeles City Hall.