Chris Brown was released from police custody in Paris on Tuesday with no charges filed. The singer and two others were detained on allegations of aggravated rape.