Williams abandonó la banda en 1995, tras varios conflictos internos con los demás miembros (Gary Barlow, Howard Donald, Mark Owen y Jason Orange), hecho que precipitó la desaparición de la misma en 1996.