Harris was named earlier this year as the Australian entertainer arrested in late March by officers from Operation Yewtree which was established following the Jimmy Savile scandal.
The 83-year-old was bailed until May and then again until early August "pending further inquiries".
Police say new allegations against Harris have come to light.
"He has returned on bail today where he was further arrested on suspicion of sexual offences in connection with further allegations made to Operation Yewtree," the Metropolitan Police said in a statement.
"He has been rebailed to a date later in August."
The MET stated: "We are not prepared to discuss further, nor comment on the identity of who the man arrested may be."
While police have never named Harris, he has widely been identified in the mainstream media as the Berkshire man involved.
Harris made a rare public appearance on Sunday night ahead of visiting a police station to answer bail on Monday (local time).
The Australian singer-songwriter became emotional on stage when thanking fans for their support at the Wickham Festival in Hampshire.
The 83-year-old was clearly emotional in the face of the cheering crowd and stumbled over his words.
"Just before I go any further, I would just like to thank you all for my support ... for your support," Harris said on Sunday night.
"I didn't say it very well, but you know what I mean. Thank you for your support, I will always wear it."
Harris, first questioned in November 2012, has still not been charged and denies any wrongdoing.
UK police officers earlier this year travelled to Australia to interview two women about sex abuse allegations.
Operation Yewtree was established after a TV documentary aired allegations that former BBC disc jockey Savile, who died in 2011 aged 84, sexually abused countless children.
The Met on Monday said Harris "falls under the strand of the investigation we have termed 'others'".
That means his arrest is not connected to the specific allegations against Savile.
