The 46-year-old rapper has recruited the former Destiny's Child star and the 45-year-old hip-hop legend for the new song, with the title yet to be revealed.
Sharing the artwork for the track on Twitter, Mary wrote: ''BRAND NEW BUSTA MISSY KELLY DROPPING TOMORROW NIGHT AT MIDNIGHT!! 2.2.18 IT'S TIME!! (sic)''
It will be the first new music from Kelly since she featured with singer/songwriter Jacob Whitesides on 'I Know What You Did Last Summer' in 2015.
The 'Dilemma' hitmaker previously teased she will be releasing more solo music this year.
She said: ''2018 new music. What I'm excited about [fans] most to hear is probably stories I've never told on this album. I haven't released a record in five years.''
As for Missy and Busta they recently collaborated on a sponsored commercial for the Super Bowl for Doritos and Mountain Dew.
The pair have previously released six songs together, including 1998's 'Get Contact' and 2008's 'She's Fine'.
And Kelly and Missy have also worked together before, they featured on R&B star Fantasia's 2013 track 'Without Me'.
Missy continues to be prolific in releasing new music, last year she dropped 'I'm Better' with Lamb, and the year before she teamed up with Fall Out Boy for the 'Ghostbusters' soundtrack, 'Ghostbusters (I'm Not Afraid)'.
Labrinth has teamed up with Sia and Diplo to form a new supergroup: LSD.
The Struts teamed up with Kesha for a red and gold themed music video as part of their collaboration on 'Body Talks'.
Brody Dalle's band dropped their first new music since 2003's 'Coral Fang'.
Sometimes actors are not acting.
Somehow the people at Universal Pictures got it into their heads that easy-on-the-eyes, thin-on-talent Jessica...
Is anybody else getting tired of doofus dad comedies? I don't know about you, but...