 Kerri Mason, reviewing for "Billboard", gave the album a positive review, saying that Blunt "shows the abandon and confidence of a long-term artist, not just a one-hit wonder".She continued "[he] still dwells on moody, introspective midtempos.In other words, he still adheres to the Gray template the second time around, but he opens things up slightly with some spacy textures reminiscent of Coldplay and a heavy dose of classic popcraft" and finished the review saying "This makes All the Lost Souls soothing, not haunting."