The band was originally named Redemptive Soul but was later changed to Shei (pronounced She) in order to have a more distinct presence in the music arena. By changing their name to Shei, it would automatically allow others to recognize them as an all female band. The intent was to broaden their performing platform throughout the world and not to just center on local venues or to a select group of people.