Pegg在他們的第一張錄音室專輯“Way Beyond Blue”上班之前被解僱,Ieuan不久之後被Aled Richards取代。這個新的陣容保持了樂隊剩餘的一生。在1996年9月的單曲榜上,單曲“You've Got a Lot to Answer For”收到了廣播電台的樂曲,並成為樂隊首首40首單曲。1998年初,“國際Velvet”專輯和發行版相隔兩週的單曲“Mulder and Scully”。這張專輯在專輯排行榜上排名第一,並且由英國唱片業銷售了超過90萬份被三重鉑金認證的唱片,而單曲在單曲榜中達到了第三名,這是單曲排行榜上最高的。