Artist Usher also had a shocking experience partying ... Diddy was a regular on the Ellen Show. Of course, with the allegations behind his parties surfacing at the moment, fans are looking back ...