The band's first single, "Tears Are Not Enough", made the UK Top 20 in 1981. Soon afterwards, Robinson left the band and was replaced by David Palmer; Lickley departed shortly thereafter and was not replaced. In 1982, the band released their debut studio album "The Lexicon of Love", which reached number-one on the UK Albums Chart. Produced by Trevor Horn, it often featured in UK critics' lists of favourite albums: it ranked 42nd in "The Observer Music Monthly"'s "Top 100 British Albums" (June 2004) and 40th in "Q" magazine's "100 Greatest British Albums" (June 2000). The band had three Top 10 hits during 1982: the singles "Poison Arrow", "The Look of Love" (both of which were recorded whilst Mark Lickley was still a member of the band), and "All of My Heart". Several high-concept music videos were made, including the long-form spy pastiche "Mantrap" by Julien Temple.