Ned Raggett of AllMusic wrote: "Not Alone crashes in like a pop anthem from heaven.

It's the absolute standout on People Move On when it comes to showing that Butler can equal the sweep and passion of his previous collaborators.

"[2] Writing for Scottish music magazine The List, Alastair Mabbott rated "Not Alone" four stars out of five, saying: "remember a Meat Loaf song called 'Everything Louder Than Everything Else'?

"[3] Chuck Taylor of Billboard wrote: "From the start, "Not Alone" builds like an old-style 60s pop hit, with a wall of upfront strings and rusty guitars and a chorus that's terrifically clever and instantly accessible.

[5] The music video for the title song was directed by James Brown.