Laut Scheidung Debbie sagte Terry Fator, dass seine Ehe Probleme hatte, bevor er berühmt wurde, und der Ruhm machte es nur noch schlimmer. Er behauptete, seine Frau sei auf ihn losgegangen, wollte keine Kinder und entfremdete seine Familie. Melinda Fator behauptete, ein Gespräch über Kinder habe nie stattgefunden.
Einen Tag nach der Scheidung, am 3. November 2010, heiratete Terry Fator seine Bühnenassistentin Taylor Makakoa, die damals 22 Jahre alt war. Fator sagte, dass Makakoa Liebe, Familie und Kinder wollte und erkannte, dass Terry ihr diese Dinge geben konnte, obwohl er halb so alt war wie er. In einem Interview mit der Las Vegas Sun behauptete Fator auch, dass seine Ex-Frau sein Leben und seine Karriere kontrollierte.
