Selon Divorce Debbie, Terry Fator a déclaré que son mariage avait des problèmes avant qu'il ne devienne célèbre, et que la célébrité n'a fait qu'empirer les choses. Il a affirmé que sa femme était sortie avec lui, ne voulait pas d'enfants et s'était aliéné sa famille. Melinda Fator a affirmé qu'une conversation sur les enfants n'avait jamais eu lieu.
Un jour après le divorce, le 3 novembre 2010, Terry Fator a épousé son assistant de scène Taylor Makakoa, qui avait alors 22 ans. Fator a dit que Makakoa voulait de l'amour, de la famille et des enfants et a reconnu que Terry était capable de lui donner ces choses, bien qu'il ait la moitié de son âge. Dans une interview avec le Las Vegas Sun, Fator a également affirmé que son ex-femme contrôlait sa vie et sa carrière.
