The home renovation expert opens up about past relationships, being single in his 40s and potential fatherhood