Secondo il divorzio Debbie, Terry Fator ha detto che il suo matrimonio ha avuto problemi prima che diventasse famoso, e la fama ha solo peggiorato la situazione. Sosteneva che sua moglie gli andasse incontro, non voleva figli e alienato la sua famiglia. Melinda Fator ha affermato che una conversazione sui bambini non è mai accaduta.
Un giorno dopo il divorzio, il 3 novembre 2010, Terry Fator ha sposato il suo assistente teatrale Taylor Makakoa, che all'epoca aveva 22 anni. Fator ha detto che Makakoa voleva amore, famiglia e figli e ha riconosciuto che Terry era in grado di darle quelle cose, nonostante avesse la metà della sua età. In un'intervista con il Las Vegas Sun, Fator ha anche affermato che la sua ex moglie stava controllando la sua vita e la sua carriera.
