The result was the first-ever contemporary praise-and-worship album in Christian music, with praise staples such as "Take Me In", "The Battle Belongs to the Lord" and "King of Kings" done in Petra's hard-rock style, together with two new rockers in the same lyrical vein. The band's new label, Word Records, billed it "a praise and worship record unlike any ever seen." Inside Music magazine agreed, calling "Petra Praise" "truly different." In one interview, Schlitt acknowledged the band was "going out on a limb."