Five singles from the album have been released per month, "Yahweh", "Fallen", "Big Screen Lies", "Let There Be Light", and Stryper's second Black Sabbath cover, "After Forever".

"[6] Andy Argyrakis, giving the album four stars at CCM magazine, said, "Arguably the most game-changing Christian rock band in history, Stryper continues to excel with a steady stream of new music that fits right alongside a ten million-album selling catalogue.

"[2] Rating the album a four out of five by The Phantom Tollbooth, Bert Saraco said, "Stryper marches on with Fallen – exactly what you want to hear from the iconic pop-metal band with a few surprises on the side".

[3] Derek Walker, in a four out of five review for The Phantom Tollbooth, responded, "It may not quite reach the heights of the previous release, but Fallen shows great ambition for a band this far into its career.

"[7] In a four star review at Jesus Freak Hideout, Bert Gangl described, "the presence of the last few songs does ultimately render Fallen marginally less impressive than No More Hell to Pay.