'Believe' was favourably reviewed by Zeth Lundy of popmatters.com who concluded "The next time you take the O Brother, Where Art Thou? soundtrack from the stereo, pining for some oomph to your Americana, reach for Th’ Legendary Shack Shakers. “Colonel” J.D. Wilkes calls himself a jumpin’ jimdaddy, and before long, you will too." Ben Donnelly of dusted.com reviewed the album and commented that "Translating this band's strengths to record will probably always be a challenge. ... Still, they make the most of the challenge."