Fox se casó con la actriz y cantante, además de antigua Miss America, Vanessa Williams con la que tuvo una hija, Sasha, que nació el 1 de mayo de 2000.