Their collaboration has zoomed to number three on the iTunes tally less than 24 hours since its release.
will.i.am tweeted: "@britneyspears are you excited about our video blasting off? Its climbin up the charts. your #britneyARMY & my #willpowerPEOPLE are powerful."
Spears later replied: "SO excited @iamwill! The fans are unstoppable... should we give them another taste of the video today?"
Previously discussing the track, Spears insisted: "You just have to hear it - he's just like a radical genius scientist [in the studio]. Just to be able to do a song with him is really fun."
The 'Scream and Shout' music video will premiere in full on tonight's episode of X Factor USA. Watch the preview clip below: