Lancashire Police confirmed that they have received "further allegations" about Hall.
The former It's A Knockout presenter was jailed for 15 months in June after he admitted 14 counts of indecent assault against girls as young as nine.
His sentence was later doubled at the Court of Appeal after the initial jail term was criticised as ''unduly lenient''.
A police spokeswoman said: "We can confirm that we have received further allegations and we are currently working with the Crown Prosecution Service to determine the most appropriate course of action."
Reports suggest the alleged victim could be a relative of friends of Hall.
It was reported said the woman has alleged that the broadcaster raped her regularly over several years when she was a teenager.
Hall, from Wilmslow, Cheshire, admitted 14 counts of indecent assault against girls aged between nine and 17 over a period of almost 20 years after initially denying the allegations.
When Hall's sentence was increased to 30 months, judges criticised his public denials of his victims' claims when he knew he was guilty.
Lord Judge said the court regarded his original denials - describing the claims against him as "cruel, pernicious and spurious" in a statement made from the steps of a court - as a "seriously aggravating" feature in the case.
He said that when Hall attacked his victims' claims, he knew the truth and, as an expert in the use of the media, was fully alert to the possible advantages of manipulating it.
The case was referred to the Court of Appeal by Attorney General Dominic Grieve, who argued that Hall's sentence failed to adequately reflect the gravity of his offending and the public concern about such crimes.