Después de la partida de Barson, el grupo firmó con Virgin Records y lanzó el álbum "Mad Not Mad" (número 16 en las listas británicas).