En 1998, publicaron su tercer álbum de estudio, "The Boy with the Arab Strap", que fue un éxito de crítica y público y alcanzó la posición número 12 en las listas de éxitos británicas.