Williamsilla ja Ugaldella oli kaksi yhteistä poikaa, Nicolas ja Christopher. Nicolas Williams on muusikko, joka on julkaissut useita albumeja. Christopher Williams on kirjailija ja tuottaja, joka on työskennellyt useissa elokuvissa ja televisio-ohjelmissa.
Ugalden kuoleman jälkeen Williams meni uudelleen naimisiin vuonna 2002 Gina Sasson kanssa. Heillä on kaksi yhteistä lasta, Sarah ja Paul Jr.