Prosecutor's office says an investigation is continuing. The rapper, his bodyguard and a friend were taken into custody after a woman accused them of raping her in a Paris hotel last week.
US singer Chris Brown was released without charge on Tuesday after being held for questioning overnight in Paris over a rape allegation, the Paris prosecutor said.
The prosecutor's office said an investigation was continuing, while Brown's lawyer Raphael Chiche said his client "energetically" proclaimed his innocence and wanted to bring a defamation lawsuit.
Brown and two other people were detained in Paris after a woman filed a rape complaint, French officials said earlier on Tuesday.
Brown was detained on Monday on potential charges of aggravated rape and drug infractions and remained in custody on Tuesday, a judicial official said.
Investigators have another two days to decide whether to let him go or file preliminary charges.
Brown's publicists at Sony Music would not immediately comment on the complaint or say what Brown, 29, was doing in Paris.
Le Figaro newspaper reported earlier this week that the troubled star, who has a history of violence, was in the French capital to attend haute couture fashion shows.
Brown has been in repeated legal trouble since pleading guilty to the felony assault in 2009 of his then-girlfriend, Rihanna. He completed his probation in that case in 2015.
One of Brown's bodyguards is among the others detained, according to a Paris police official.
The woman who filed the complaint said she met Brown and his friends at the club Le Crystal in the 17th arrondissement of northwestern Paris on Wednesday, and then they all went to the Mandarin Oriental Hotel near the Concorde Plaza in central Paris, according to the official.
Neither official was authorised to be publicly named discussing the investigation.