The 28-year-old singer and Kelly, 50, have teamed up for the track "Juice Booty", which also features Jhene Aiko, reported Contactmusic.
Brown revealed the full tracklist for his upcoming eighth studio LP.
The record, his first since 2015's 'Royalty', is expected to be released this Halloween.
The R&B superstar shared with fans that the LP has an epic 45-song running order and features several collaborations.
Brown and Kelly have worked together in the past and earlier this year they teamed up with Tyga on the track "Trippin".
Disclaimer: No Business Standard Journalist was involved in creation of this content