Sorrell, speaking on the main stage at the Cannes Lions advertising festival, was asked by the New Yorker journalist Ken Auletta about reports in the Wall Street Journal and Financial Times that a colleague had reported him to WPP management for using a prostitute.

Sorrell initially referred to a denial made by his spokesman but when pressed to go further, he said: "It's not true."

The 73-year-old quit WPP in April after the company said it had investigated an allegation of personal misconduct but neither Sorrell nor the company have given any details about the nature of the complaint.

The departure of the world's most famous advertising executive and one of Britain's leading businessman has prompted much speculation over why he stood down, including a lengthy report in the Financial Times which also said he had acted aggressively toward staff.

Asked about how he treated staff, Sorrell said he demanded high standards but did not think the newspaper description was fair and that he had received numerous messages of support from former colleagues.

He said he quit because he thought it was the right thing to do for the company he founded more than three decades ago and which now has 200,000 employees.

NEW VENTURE

He was on stage at the annual advertising conference -- where for years he held court -- to interview Auletta about his new book on the industry, Frenemies.

After discussing the rapid change in the advertising world, Auletta said he needed to address the "elephant in the room" -- the reasons why Sorrell had felt compelled to leave WPP.

Asked whether he had visited a prostitute, Sorrell said: "We've dealt with that by strenuously denying it."

"So it's not true?" Auletta asked.

"It's not true," Sorrell replied.

"I felt the situation had become untenable and I felt it was in the best interests of the share owners, the clients, the people inside the company," he added, explaining why he left.

Sorrell's exit sparked an investor backlash at the recent WPP annual meeting after it emerged he had left with share awards potentially worth up to 20 million pounds ($26.6 million) and without a non-complete cause.

He has already started a new venture after buying into a listed shell company and raised 150 million pounds from external investors to make acquisitions.

Sorrell was later asked at a press briefing in Cannes whether the nature of the allegations would deter those new investors.

"We'll see in time," he said three times, when pushed by a journalist.

(Reporting by Kate Holton; Editing by Keith Weir)

By Kate Holton