Holy Soldier was initially noted for their strong evangelical focus,[1] although they regularly played to mainstream audiences.

[4] After heavy touring the band lost two members – lead vocalist Steven Patrick, and guitarist Michael Cutting.

10 slot on Billboard's CCM chart,[4] the album did not meet the sales expectations of the label,[5] and the band was dropped from their roster.

A review in CCM magazine found that although the band's sound had progressed, their lyrics had shifted from evangelicalism to a more ambiguous tone.

Once again recruiting the production skills of producer David Zaffiro, Holy Soldier released Promise Man in 1995.

In 1997, after a short hiatus, bassist Andy Robbins independently produced on his own boutique label (Spaceport Records) a live retrospective album featuring both current frontman Eric Wayne and original vocalist Steven Patrick.