"Without Fear can be homogenous or overwrought, but at best Kennedy wears his heart and guts on his sleeve to powerful effect ... The title track's ethereal strings and juxtaposition of imagery - a "sky of royal blue" and a graveside - are particularly startling, and even the album's more machine-polished moments can't deny the raw humanity or that colossus of a voice".