US singer Chris Brown, who was arrested in Paris on Monday with two other people on suspicion of rape, has been released from police custody, the French prosecutor's office said.

The police are still investigating the case, the French prosecutor's office added.

Following his release, Brown took to Instagram to deny the allegations with a post that read: "This bitch lyin'."

He added: "I want to make it perfectly clear, this is false and a whole lot of [crap].