The album was recorded at several different studios in California and Nashville, Tennessee.[1] The album reworks versions of "Missing", "Sane" and "Love's to Blame" which the band had recorded earlier.
Cross Rhythms' Simon Eden said "as a rock album, this is quite a man's man album - powerful stadium rock with a sound like a roaring inferno."[3]
Indie Vision Music's Jonathan Andre said "Crave is not your cliché album, and I was very intrigued to listen to it, to see if their sounds on the album were similar to that of their sister, Rebecca."[4] Furthermore, Andre wrote "though not a perfect album, this is a solid one from two Australians that will definitely go far in the American industry!"[4]
Jesus Freak Hideout's Ryan Barbee said "at first listen, I was honestly expecting something unappealing and typical. I was pleasantly surprised and happily repented of my negative predisposition. The brothers have truly offered a well-crafted album in Crave, and have given listeners something fresh to hear. The lyrics have depth, the music has energy and it is balanced wonderfully. If this is how they begin, I will definitely be craving more fine songs in the future from for King & Country."[5]
Jesus Freak Hideout's Michael Weaver said "Crave is full of soaring melodies as well as a stunning mix of guitars, piano, strings, keyboard, and electronic effects."[6] In addition, Weaver wrote "Crave has something great to offer at nearly every turn."[6] Weaver summed up "Crave, as a whole is nothing short of brilliant."[6]
Christianity Today's Lisa Ann Cockrel said "Crave is full of hopeful anthems that ratify For King and Country's earnest moniker."[2] However, Cockrel wrote "More grit would have served the project well. Most tracks start with some creative promise, only to devolve into generic riffs."[2]
New Release Tuesday's Sarah Fine said "Crave is hands-down one of the best debut projects I've heard from a group in years. Creative, poignant and moving, it comes from a very raw place of heartache and hope, never backing down from the honest truth, yet never shying away from the restoration found in Christ. Musically, it's unlike anything in the genre right now. Haunting, playful and deep all at once, it could quite easily beat out many of its mainstream counterparts."[7] New Release Tuesday's Jonathan Francesco said "Crave is destined to be a classic and will hopefully prove to have legs and land on many year-end lists despite its early release."[8]
Out Housers' Jeremy Shane said "because of the pop sound, I find all of their album to be pretty listenable, and there's nothing on it I really hate. Although also because of this some of my favorite songs on Crave are probably the less poppy and more unique sounding songs."[9] The reason for the low score is because Shane only considers that "there are two or three songs on it that will be added into my regular playlists in my own music."[9] Lastly, Shane wrote "I'd recommend this album to anyone into light or pop rock."[9]
An expanded edition was released in 2013 containing two additional songs: "The Proof of Your Love [The Monologue Mix]" and "Hope Is What We Crave".[10]