Britney Spears has teamed up ya'll with Will.i.am for the infectious new single "Scream & Shout" ... and the new music video is hot!

The mama of two is workin' a sexy black mini and showing off her fab legs. Will.i.am had the right idea when it came to choosing a partner for a duet.

The single is off Will's upcoming album Willpower. Loves it!