bailey dated jayson williams in 1996, and he proposed to her during a brooklyn nets halftime show. she rejected the proposal and returned the engagement ring to him. she also turned down a marriage proposal from russell simmons. bailey had a romantic relationship with leon robinson, and on november 9, 1999, she gave birth to their daughter, noelle.