Chris Brown has received major love from some fellow celebrities after he was accused of raping a woman in Paris last week — even Justin Bieber took to Instagram to show his support! See his message here.

“No one can touch you ur the GOAT,” Justin Bieber commented on a video posted to Chris Brown’s Instagram page on Jan. 22, just hours after the singer was released from custody following rape accusations in Paris, France. With the comment, Justin publicly showed his support for Chris in the aftermath of the shocking allegations of rape made against him, which kept him detained by police for nearly 24 hours on Jan. 21-22. In the end, Chris was freed with no lawsuit filed against him, and his lawyer confirmed that he plans to sue his accuser for defamation.

“He vigorously challenges the charges against him,” Raphael Chiche told TMZ. “A complaint for slanderous denunciation will be filed tomorrow with the public prosecutor of Paris.” Chris is now free to leave the country at any time. He also took to Instagram himself to deny the accusations, writing in all caps, “I wanna make it perfectly clear……this is false and a whole lot of cap! Never!!!!! For my daughter and my family this is so disrespectful and is against my character and morals!!!!!” Once he was released, he got right back to work, and the video that Justin commented on was actually one of Breezy working on his dance moves in a studio.

The rape accusations against Chris were first reported by Closer magazine, with his accuser claiming she met him at a nightclub on Jan. 15, then went back to the Mandarian Oriental hotel with him. The accuser also alleged that Chris’ bodyguard and another man assaulted her on the same evening.

In her account of the alleged rape, the woman described Chris’ alleged attack as “brutal and violent.” She was not identified by her real name in the story, and there has been no evidence to prove her claims are true, which is why Chris was eventually released.