Upon release, Paul Scott-Bates of Louder Than War wrote: "...if anything, this album is potentially [Neil Arthur's] finest work. It is sparse whilst having depth, it is humorous whilst maintaining seriousness, but most importantly of all, it shows a man on the top of his game." Aaron Badgley of The Spill Magazine commented: "Wanderlust is a brilliant album, and it does not sound like any other Blancmange album. Arthur, along with Benge has created a rather dark and at times frightening album. In its darkness, it is quite beautiful."
