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
Largely dry with clear spells overnight. Cooler than last night.
Breezy with clear or sunny spells. Isolated showers possible.
A murder investigation is underway after a woman was stabbed to death at a house in Birmingham.