De acordo com Divorce Debbie, Terry Fator disse que seu casamento teve problemas antes de se tornar famoso, e a fama só piorou. Ele alegou que sua esposa o abandonou, não queria filhos e alienou sua família. Melinda Fator afirmou que uma conversa sobre crianças nunca aconteceu.
Um dia após o divórcio, em 3 de novembro de 2010, Terry Fator se casou com seu assistente de palco Taylor Makakoa, que tinha 22 anos na época. Fator disse que Makakoa queria amor, família e filhos e reconheceu que Terry era capaz de dar essas coisas a ela, apesar de ter metade de sua idade. Em uma entrevista ao Las Vegas Sun, Fator também afirmou que sua ex-mulher estava controlando sua vida e carreira.
