A force spokesman said the suspect was released on bail between 1am and 1.30am on Friday morning. The date when he must represent himself to officers is yet to be released by Scotland Yard.
The police spokesman said the arrest falls under the investigation termed "Savile and others".
Starr been publicly implicated in the Savile scandal over the past month but has strongly denied the accusations.
More top news
Clear and chilly overnight
Clear overnight, feeling chilly.
A 37-year-old man has been charged with a number of offences after a police officer was stabbed in Derby.