Star Jones a épouser l'homme d'affaire Al Reynolds le 13 novembre 2004.Le mariage a eu lieu a St Bartholomew's church a New York devant 500 personnes.

Trois ans aprés leur mariage, Star Jones a déposer les documents du divorce le 26 mars 2008 a la cour suprême de Manhattan.