A different version of the track "Silver Road", recorded with The Tragically Hip and for the soundtrack for the film Men with Brooms had been previously released as a single in 2003.

[1] Guest musicians on the album include Howie Beck, Gavin Brown, Jim Bryson and Ian Thornley.

"There's fully formed adult alternative stuff here, from the robust head-nod lilt of 'Almost' to 'New Enemy's more stately melody...

"[2] Rolling Stone gave the album 3 of 5 stars, stating it is "suffused with a peaceful fatalism, a mood that's as casually downbeat as Harmer's overcast voice itself.

"[4] Paul Cantin of No Depression praised the album and remarked on its themes of rural life and the outdoors, also writing "... while there's nothing here that quite reaches the dramatic punch of the latter album's standout songs... All Of Our Names confirms that Harmer is, by any other name, a formidable, singular talent who has amply rewarded the patience of her fans.