Unlike many of the album's songs which were written by a multitude of collaborators, "By the Grace of God" was composed solely by Perry and Greg Wells.
Birçok kişi tarafından yazılan albümdeki diğer çoğu şarkının aksine, "By the Grace of God" yalnızca Perry ve Greg Wells tarafından yazıldı.