The album was recorded at the Majestic Theatre in Dallas, Texas, was produced by Jeremy Edwardson and released on March 25, 2014.

[4] According to Jobe, the music is about helping people connect with the majesty of God and His son Jesus Christ, whether they are a believer or not.

"[10] Jeremy Armstrong of Worship Leader rated the album four-and-a-half stars out of five, observing how "Majestic is at once overwhelming and intimate; it creates space for the Spirit to dwell and it fills all the sonic landscape with music that supports the prayers of the people.

"[6] At Christian Music Review, Jay Heilman rated the album a four-point seven out of five, thinking that "Majestic will stand the test of time and rank up there with some of the all-time greatest live worship projects.

"[12] At Louder Than the Music, Jono Davies rated the album four-and-a-half stars, noting how the release contains "so many powerful moments.

"[8] Christian Music Zine's Joshua Andre rated the album a four and three fourths out of five, highlighting that with respect to this release "there's no doubting the passion, enthusiasm and strong faith for Jesus that Kari has.

"[7] Andrew Funderburk of CM Addict rated the album four stars out of five, and according to him "It seems [...] that Kari Jobe's music is progressively getting better and better", and indicating how "Her experiences shine through it all.

"[11] Kim Jones of Music Times gave a positive review, saying that "Every song on Majestic shines with an unchanging thirst for God's presence", and writes that "the bar was high for her first live worship album and she didn't just meet the challenge, she exceeded it.

"[9] At Hallels, Timothy Yap gave a mixed review, cautioning that "'Majestic' does [have] its share of magnificently written ballads sung tenderly and passionately by Jobe, but whether or not this album works well for congregational worship is another issue.