[2] The album was produced by Jeff Pardo, Apollo LTD, Matt Maher, Darren Mulligan, Kyle Williams, Benjamin Backus, Chris Stevens, and Bryan Fowler.

Wholehearted was released to mostly positive reviews from critics who praised the band's lyrical depth and sincerity in the songs, while bemoaning the album's radio-friendly sound.

[4] The album was written and recorded during the COVID-19 pandemic,[5] the band stating on social media the shutting down of tours led them to write new music as a way to process and document their feelings in an attempt to "make sense of a strange new world.

"[4] Mulligan collaborated with acclaimed songwriters such as Kyle Williams, Phil Wickham, Ethan Hulse, Adam Stark and Jordan Phillips from Apollo LTD, Ryan Ellis and Benjamin Backus, among others.

[6] The music videos for the album were filmed in the hometown of lead singer Darren Mulligan in Ireland, showcasing the beauty of the country.

"[9] Timothy Yap of JubileeCast also noted the radio-friendliness of the tracks, saying "The melodic progression of most of the songs are so tailored made for radio, that it is predictable.

[23] On 17 September 2021, We Are Messengers released "Friend of Sinners" as the second instant grat track from the album, accompanied with its lyric video.

"[29] On 17 February 2022, We Are Messengers announced that they will be embarking on The Wholehearted Tour featuring Apollo LTD and Stephen Stanley as special guests, in the spring of 2022.

[30] The tour will span 17 dates across venues in the United States, commencing at the Family Worship Center in Marshall, Missouri, on 7 April 2022, and concluding at Connections Church in Savannah, Georgia on 7 May 2022.

"[11] Jesus Freak Hideout's Joel Zaloum wrote in his three star review: "The message of Wholehearted is timely and rests on biblical foundations, but the energy seems a bit low and certainly doesn't match up to their bubbly debut.

"[10] Kelly Meade praised the album in her review at Today's Christian Entertainment, "Each track will connect with listeners in some way as the lyrics keep it real while directing our focus to strengthening our relationship with God.

With lead singer Darren Mulligan's signature vocals and the band’s genre-blending musical sound along with the overall message of the album make Wholehearted one of the best of We Are Messengers' career thus far and a must listen.

"[12] Caitlin Lassiter issued a positive review of the album for Worship Leader, saying: "Wholehearted is We Are Messengers’ best work to date.