The 69-year-old comedian, who had a quadruple bypass last year, again denied claims by a woman named Karen Ward that he propositioned her in the 1970s when she was only 14.
Speaking on ITV1's This Morning, Starr - accompanied by fiancée Sophie Lea - stated that he would "never in a million years" have groped an under-age girl, and insisted that he didn't associate with female fans even at a time when his "shirt [was getting] ripped off" by admirers.
"I never allowed people in my dressing room," he told presenters Phillip Schofield and Holly Willoughby.
"I did not touch. I know from my own personal, my own self being that I would never, ever, ever touch an under-age girl ever."
He continued: "When I was in [the '70s] I was getting my shirt ripped off my back by girls - getting jumped all over by them. But I kept away from them. I always kept away because I knew that spelt trouble... I have never ever groped a women in my life. In my life."
Starr added that he "badly" wants a police investigation to be conducted so that he can prove his innocence.
He said: "I want to be questioned by the police, I want it badly to be questioned... She should have gone to the police and complained, the lady should have gone there and complained, not to the press."
Starr went on to describe Savile's alleged sexual abuse of under-age girls as "despicable" and "disgusting", and attacked the press for continuously "dripping" through stories about himself when the claims have not been proved, though he accepted that he "slipped up" when he incorrectly claimed not to have appeared on a Savile show attended by Ward.
On his fiancée's comments yesterday (October 9) that the allegations are having a detrimental effect on his health, Starr revealed: "I've got to go to the hospital later on today to get a check-up on the heart because I've been getting palpitations.
"Stress goes right to the heart... but if I do have a heart attack and die, on my gravestone it'll be, 'I told you I was innocent'."
Police have confirmed that they are investigating up to 120 separate lines of enquiry with regard to alleged abuse of young girls by Savile. It has been said that there could be 20 to 25 alleged victims in total.