He met his wife, Natalie Bryant in 2000. He said that it was a love at first sight and he got attracted to her, when he met her. He talked over the phone and asked her for a date. Taylor said that he was fell in love with her, quite soon. They dated for two years and then, got married in 2002. He has five children from this marriage. He got married to her, when he was just 19. Natalie was 18 years and was pregnant with his child. He married his four month pregnant girlfriend. There are rumors that he cheated on Natalie with an extramarital affair and she was on the brim of divorce. However, there were no evidences to prove the same and Taylor proved them wrong, when Natalie announced that she was pregnant with the fifth child.

There were rumors that he was cheating on Natalie with Alex Greenwald. The rumors about his sexuality started to grow when he already had two children with Natalie. Later, his relationship with his so called boyfriend was proved to be rumors. Rumors about him being gay was not new for Taylor. There were several occasions where he was rumored to be gay. None of the rumors are proven and unless Taylor announces about his preferences, no one can make conclusions. He had a very secret wedding that most of his friends knew about it, only after a few days. It was said that they never got engaged and he did not even propose her. It was said that when Taylor’s parents came to know about her pregnancy, they were very mad at Taylor and arranged for the wedding. Taylor never gave a ring to her. It was said that Taylor refused to send Natalie to college as he had enough money to take care of her. Natalie never talked about his decision in her personal life to anyone, including her friends. Taylor always wanted to keep his personal life to himself. Whenever a romantic question or a question about his family life was asked, he would smile and ask to move to the next question. Natalie never talked about her husband, her relationship with her and how he manages career and family.

The closest that Taylor had come up with his personal life was his talk about being a father, for the first time. He said that it was scary and he never knew that he could do it. There are a lot of rumors which are still unsettled. It was rumored that Natalie tricked him into marrying her, by becoming pregnant and there were rumors that it was not his child. Later, in 2001, there were rumors that he wanted to break the relationship, but, Natalie threatened to starve and commit suicide and Taylor backed up from his decision.