The 28-year-old singer and Kelly, 50, have teamed up for the track 'Juice Booty', which also features Jhené Aiko.
Brown has revealed the full tracklisting for his upcoming eighth studio LP and the record - his first since 2015's 'Royalty' - is expected to be released this Halloween (31.10.17).
The R&B superstar has revealed to 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''.
Other exciting pairings and guest stars on the new album include Usher and Gucci Mane on 'Party', DeJ Loaf and Lil Yachty lending their talents to 'Handle It', while Yo Gotti, A Boogie Wit Da Hoodie and Kodak Black all appear on 'Pills & Automobiles'.
Also revealed on the full list are Ty Dolla $ign and Verse Simmonds on 'Only 4 Me' and Future and Young Thug on 'High End'.
Chris has previously opened up about his ambitions for double album, revealing he was able to get the "vibe" he wanted by combining feelings of "nostalgia" with "individuality" whilst in the studio.
He said: "I thought 'Heartbreak On a Full Moon' was a depiction of what my soul wanted to say. It's funny because we're doing a double album. I've done so many records, but all of the records, to me, are personal favorites and I feel like it gets what I want to say across. It gives a vibe. You get nostalgia or you get a sense of individuality."