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.
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.