[2][3] The album's lead single "All the Songs" was released on 22 March 2019 and, with it, announced a supporting 21-date UK tour lasting throughout October.

Commenting on Young's decision to release Lexicon with Cooking Vinyl, Elizabeth Aubrey wrote in the review for Evening Standard: "The freedom it has brought certainly suits him.

Lexicon has darker, electronic underpinning than anything he’s done before [...] The project sees Young collaborating with other songwriters for the first time since his third album.

Luckily for him, in the days of streaming and downloads, those opening tracks will be plenty to re-stoke the public’s love of Will Young, and hopefully provide a grounding for his next record.

"[8] Quentin Harrison, writing for Albumism, felt that "loosely defined as a sort of glossary for exceptional language or knowledge, it was wise for Will Young to elect “lexicon” as a designation for an album that manages to look back while moving forward with mature, compellingly rendered pop pieces.