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
Warm sunshine throughout Friday.
Warm sunny spells for today.
A primary school at the centre of protests against LGBT teaching is to close early on Friday ahead of a planned demonstration.