This album saw lead singer and songwriter Gary Barlow take an extensive role in the overall production, co-producing all but two tracks with Chris Porter and Brothers in Rhythm.

[12] The album spawned three UK number-one singles: "Sure", "Back for Good", which went to number one in over 31 countries worldwide, and "Never Forget".

[13] The single release of "Never Forget" in July 1995 marked the departure of Williams, who started a solo career the following year.

The album reached number one in the UK, German, Dutch, Irish, Finnish, Belgian, Austrian, Italian and Swiss charts, and was also released in the US by Arista Records on 15 August 1995, albeit with a different track listing, switching out four album tracks for three singles from Everything Changes: "Pray", "Babe" and "Love Ain't Here Anymore".

[15] In support of the album, the band went on the Nobody Else Tour, playing 31 dates across countries such as the UK, Australia, Thailand, Singapore and Japan.