Durante su primer matrimonio, Williams estuvo involucrado en una relación extramarital con Michelle Tish Carter, una camarera a quien conoció en 1984.