The reality TV star, who has two children, Junior, 5, and 3-year-old Princess Tiaamii with ex-wife Katie Price, explained that it is stressful worrying about whether or not someone he's dating will sell their story.
"I said in an interview last week that I don't agree with super-injunctions but that I do think it's okay to ask someone to sign a confidentiality agreement when you start seeing them," he wrote in his New column.
Andre, who split from Elen Rivas in April, continued: "When you're in the public eye, getting to know someone new is hard enough as it is, without wondering if they're going to sell their story all the time.
"So, by asking someone to sign a form saying that everything that happens between you is confidential, you can relax a bit."
Andre recently admitted that he feels less attractive than he used to.