Vanaf hun eerste single ("Steppin", gecomponeerd door Bill Sharpe) genoot de groep reeds bekendheid in het Verenigd Koninkrijk, maar het was "Easier said than done" uit 1981 dat de groep bij een ruim publiek bekend maakte. Dit nummer heeft ook de typische structuur die veel van hun nummers herkenbaar maakt: een gezongen refrein met instrumentale strofes, vaak gedomineerd door variaties op piano.
Vanaf "Down on the Street" werd Jill Saward vaste zangeres. Het succes breidde zich wereldwijd uit. Hierop volgde ook een eerste live-album.
Het grote succes in Japan, met onder andere het winnen van de Silver Award van het Tokyo International Song Festival resulteerde in de opdracht tot een jaarlijks album exclusief voor de Japanse markt, wat van 1986 tot 1991 ook effectief gebeurde.
De jaren 90 kenmerkten zich door verder succes in de Verenigde Staten, met twee albums op nummer 1 in de "contemporary jazz charts".
De groep treedt nog geregeld op, vooral op jazz-festivals, overal ter wereld.
Covers
Het refrein van "Dark Is the Night" wordt gebruikt in het nummer "Gone is the night" van Kris Kross Amsterdam ft. Jorge Blanco uit 2017.