Après cinq ans de silence radio, Martin Fry a regroupé son groupe ABC en 1997 pour le succès de l'album Skyscraping. Après une pause avec des albums plus orientés dance-pop, le groupe est revenu au son bien-aimé et accrocheur de ce qui est peut-être le nouvel album pop romantique ultime, The Lexicon of Love. Sur Skyscraping, Martin Fry a une collaboration de rêve avec un autre héros de la musique pop du début des années 80 : Glenn Gregory de Heaven 17. Le résultat est un merveilleux retour aux jours de gloire d'ABC, mais cette fois avec un demi-œil sur le nouveau millénaire. L'album a donné naissance à trois singles, qui ont tous atteint le UK Singles Chart, et ont ramené le groupe aux yeux du public.