The pair have teamed up for Smith's third single 'Fireball', which officially premiered on US radio at the beginning of October.
The video preview sees news reports of a fireball crashing down to the earth from the night sky, revealing that the full clip will be unveiled on December 7.
'Fireball' is the third cut to be lifted from the 10-year-old's debut album, which is currently slated for release in April 2012.
The set will also include her previous singles 'Whip My Hair' and '21st Century Girl'.
Producer Ronald 'Jukebox' Jackson, who has been working with Smith, recently revealed that work on the singer's first LP was coming to a close ready for its debut next year.
Watch the teaser for Willow Smith and Nicki Minaj's 'Fireball' below: