Nicki Minaj and Willow Smith shot the video for the kid star's pumped-up [article id="1672059"]"Fireball"[/article] last month in Los Angeles, and the party-rocking duo plan to show the world the fruits of their labor Wednesday. Their clip for the newest single from Willow's upcoming debut album will premiere on BET's "106 & Park."

In a sea of scenes teased in a 30-second trailer on BET's website, Willow is decked out in a number of colorful, over-the-top, futuristic outfits. It also previews a big dance number in which Smith shows off some sassy moves.

A majority of the teaser takes place in a city setting. Minaj, in rainbow-colored fur boots and a dress made of teddy bears, dances around with the young singer.

Smith plans to release her debut album, [article id="1671288"]Willow: You Think You Know Me,[/article] this April. According to Jukebox, who worked with the 10-year-old on several tracks, the album will focus on her youthfulness. "Willow is a combination of what 'Whip My Hair' was. Willow just isn't a pop star, she isn't just an urban artist; she's very international," he said. "A lot of her music has a very big influence of everything from rock to pop to hip-hop."

"Fireball" is the follow-up to Willow's other releases, "21st Century Girl" and the instant viral smash "Whip My Hair." "It's just the whole process," Jukebox added. "You got to think about it: She's a 10-year-old girl. She's gotta have a life, she's gotta be a kid."