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
Dry with sunny spells.
Bright morning, cloudier afternoon. Becoming breezier.
The bridge is being removed by Highways England as part of a project to upgrade the motorway.