Kort tid senere ble Williams fanget av pressen da han festet sammen med medlemmene av Oasis på Glastonbury Festival. Han ble sentrum for oppmerksomhet i talkshows og aviser da han offentliggjorde sine planer om å forfølge en solokarriere. Han ble også sett sammen med George Michael i Frankrike. Imidlertid begrenset en klausul i hans kontrakt med Take That ham fra å gi ut eget materiale før gruppen offisielt ble oppløst. På grunn av dette ble han senere saksøkt av manageren Nigel Martin-Smith og ble pålagt å betale dollar i provisjon. Williams utkjempet flere juridiske kamper for retten til å forfølge sin solokarriere, og til slutt lyktes han i å få annulert kontrakten med BMG. Den 27. juni 1996 signerte Williams i stedet en avtale med Chrysalis Records.