The singer, who split from Elen Rivas last month, is allegedly thinking about signing up to an "exclusive" company that caters for rich and successful people.
A source told Now: "He wants a new relationship that isn't anything to do with work or with someone that people around him know.
"He's been burnt pretty badly in the past, not least by his three-and-a-half-year marriage to Jordan, and for once he wants a relationship that's out of the spotlight.
The 38-year-old, who divorced Katie Price in 2009, is reportedly looking to have a more private relationship this time round.
The insider added: "Peter's come to the conclusion that mixing business with pleasure, which is what he did with Jordan and Elen, is a recipe for disaster and he's determined to keep his next girlfriend under wraps, at least until he knows whether it's the real deal or not."
Andre admitted this week that he feels less attractive than he used to.