The promo clip premiered during Wednesday evening's (November 28) edition of The X Factor USA, on which Spears is a judge, and was made available in full via VEVO shortly afterwards.
The 'Scream and Shout' video was filmed in Los Angeles during October.
'Scream and Shout' is will.i.am's third single from his upcoming album #willpower, and the track debuted at number 3 in the US iTunes charts less than 24 hours after its release.
A UK release date is to be confirmed.
[Britney Spears and will.i.am during the Judges' Houses stage of 'The X Factor' USA]
Spears was presented with two VEVO Certified Awards earlier this week to mark her videos for 'Till the World Ends' and 'I Wanna Go' passing 100 million views each.
She also joined forces with will.i.am during the Judges' Houses stage of The X Factor USA earlier this year, when he helped her to select her final four contestants for the competition.