The album received generally positive reviews from music critics, who noted its folk influences and "expansive" sound compared with its predecessor, Cockahoop.

The maxi single included covers of "Soul Love" by David Bowie and "Grace Cathedral Hill" by The Decemberists.

[1] Ahead of the album's release, Matthews embarked on a UK tour which began on 27 July 2006 at Llangollen Town Hall and concluded with a headline slot at Cardiff Big Weekend festival on 6 August 2006.

[2] Sharon Mawer of AllMusic gave Never Said Goodbye a mixed review, noting its "pleasant folky numbers" though opining that various moments are "just too slow".

[7] Jon Seller of The Skinny magazine described Never Said Goodbye as an "interesting if at times pedestrian album" featuring "easy-going beats, pleasant guitar and Matthews' trademark domineering vocals".