New Vid: Willow feat. Nicki Minaj – Fireball janda Monday, December 19, 2011 The Studio Check out Willow Smith’s new video for her new single “Fireball” featuring Nicki Minaj. The song is from Willow’s upcoming debut album, Knees & Elbows, which is scheduled for an April 2012 release. The Will and Jada “mini-me” is definitely full of spunk!!!