The duo, who last teamed up for "New Flame" for Brown's new album "X", returned over the weekend with "All Falls Down", reported Ace Showbiz.
It's currently unknown where "All Falls Down" will end up being featured on. However, some fans are speculating the song was done for Usher's new album "UR" that's due out later this year after several push-backs.
"The song that we did together, I think it answers a lot of questions," Usher said of the collaborations he'd recorded with Brown in an interview with REVOLT last year.