Earlier this week, the 'Kiss Kiss' hitmaker was reportedly detained by Parisian police after a 24-year-old woman claimed she was sexually assaulted at the singer's hotel suite.
Brown denied the allegations in a now-deleted Instagram post which read: "this b!tch is lyin'."
Following his release from custody on Tuesday (local time), he uploaded a video of a dance rehearsal captioned: "We Working," prompting Bieber to chime in with a message of encouragement.
"No one can touch you, ur [sic] the GOAT [Greatest Of All Time]," he commented.