Mark and Tricia Haynes are the proud parents of seven children.

Mark was saved at the age of nine through the ministry of Grace Baptist Church in Middletown, Ohio, where Dr. Howard Sears was his pastor. Mark surrendered to preach as a freshman in high school. After Bible College and 15 years in four different churches as an assistant pastor, Mark surrendered to go to Navajoland in 1994.

Tricia was saved at age seven through the ministry of the old West Side Baptist Church on Garfield Street in San Angelo, Texas. Bro. R.L. Denton was her pastor. Bro. Denton encouraged Tricia to play the organ and that led to her continuing  development in the ministry of music. Tricia and Mark were married on June 7, 1977, in San Angelo.