Nel [[1996]] Williams era pronto ad iniziare una vera carriera come solista. Il suo primo [[singolo]], "[[Freedom '90|Freedom '90]]" (una [[cover]] del popolare pezzo di [[George Michael]] del [[1990]]) fu pubblicato nell'[[Agostoagosto]] [[1996]]. Dopo un periodo in una clinica di disintossicazione, venne seguito da "Old Before I Die" nel [[1997]]. Entrambi i singoli raggiunsero il secondo posto nelle classifiche del [[Regno Unito]] e vennero considerati dei successi. Questo portò al suo primo album solista, ''[[Life Thru A Lens]]'', nel corso di quell'anno.