In January 2016, Fry said the new ABC album would be entitled "The Lexicon of a Lost Ideal" and released in the UK in May 2016. Featuring tracks penned by Fry, with contributions by Rob Fusari, Marcus Vere, Matt Rowe and Anne Dudley, the album features orchestration arranged by Anne Dudley, who worked in a similar capacity on "The Lexicon of Love". In April 2016, the release of the new album, now entitled "The Lexicon of Love II", was announced with lead single "Viva Love" made available via digital platforms. It was A playlisted by BBC Radio 2. The album was released in the UK and the US on 27 May 2016 and entered the UK Albums Chart at No. 5, the first time ABC had reached the Top 5 since the original "Lexicon of Love" album in 1982.