According to court papers obtained by The Sun, a claim was made by a woman that Starr "groped and propositioned" a girl who was then aged 14 at a party in Jimmy Savile's dressing room in the early 1970s.
The publication's account of the papers continues: "When she rebuffed his advances he then is alleged to have publicly humiliated her... At the same party Paul Gadd (Gary Glitter) was alleged to be present and having sex with another underage girl."
Starr, who vehemently denies the "unfounded allegations", obtained a temporary gagging order at the High Court on Tuesday (October 2), but this was discontinued by Mr Justice Tugendhat yesterday (October 4).
Mr Justice Tugendhat declared that the injunction should never have been heard, as the case did not relate to confidential information, but to ''words which are alleged to be libellous''.
The judge added there was "not any evidence" that media outlets intended "to commit an unlawful act", concluding: "The defendants would in any event only publish an allegation that they consider they would be able to defend."
The Mirror reports that Starr said he was "sick to the stomach" when he heard of the allegation being levelled at him.
"It is disgusting and it never happened," he is quoted as stating. "If what is being said about Jimmy is true he's a scumbag. I hate paedophiles. I'd kill them."
Savile has been accused of several cases of indecent assault by a number of women, some of whom were underage at the time of the alleged incidents.
The BBC has said that it is helping Scotland Yard with an investigation into the "serious and disturbing allegations" against Savile, who died in October 2011 aged 84.