The video was shot by Roman Lee in Los Angeles last month and sees the conservatively attired popstars dance on an abandoned street. Much 'swag' ensues.
Speaking to Jimmy Fallon earlier in the week, Smith described her not overly fussy collaborator. "She's amazing, she's an awesome artist, she's crazy, she's wild. She's just really exciting to be around."
Of the video, she said, "we just got there and vibed out", which sounds like a fair summary of the creative process.
'Fireball' appears on Willow's debut album 'Willow: You Think You Know Me' which is due for release on April 3.
The full video is sadly still not available online but click here for a recording off someone's telly. Fans of hairwhip-based choreography will not be disappointed.