Sul finire degli anni '80, durante il suo primo matrimonio, Williams ebbe una relazione extra-coniugale con una cameriera, che successivamente lo denunciò perché a suo dire le aveva attaccato l'herpes (genitale, immagino), chiedendo ben sei milioni di dollari di risarcimento; la faccenda si risolse anni dopo, grazie a un uso massiccio di antibiotici e un accordo extragiudiziale di cui non si conoscono i dettagli.