	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.