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
West Midlands Weather: Windy on Sunday with showers and sunny spells
East Midlands Weather: Heavy rain over Derbyshire hills, drier and brighter elsewhere
The city’s spike in coronavirus cases has sparked a report that it may be the first UK location to be subjected to a district lockdown.