Dominó las listas del Reino Unido en la primera mitad de la década de 1990, ganando varios premios BRIT con dos de los álbumes más vendidos de la década: Everything Changes y Greatest Hits.