Lewis has been married twice and has one child. On February 14, 1992, Lewis married DJ and record producer Jesse Saunders after three years of dating. Lewis and Saunders later divorced in June 1998. In 2005, Lewis married Brian Kelley and together they have a son, Christian.