Pegg在他们的第一张录音室专辑“Way Beyond Blue”上班之前被解雇,Ieuan不久之后被Aled Richards取代。这个新的阵容保持了乐队剩余的一生。在1996年9月的单曲榜上,单曲“You've Got a Lot to Answer For”收到了广播电台的乐曲,并成为乐队首首40首单曲。1998年初,“国际Velvet”专辑和发行版相隔两周的单曲“Mulder and Scully”。这张专辑在专辑排行榜上排名第一,并且由英国唱片业销售了超过90万份被三重铂金认证的唱片,而单曲在单曲榜中达到了第三名,这是单曲排行榜上最高的。