The 'Single Ladies' star is said to have brought the dancers to Los Angeles for the shoot.
A source close to the singer has said that the dancers are to teach Beyoncé some native dance moves, which will then be incorporated into the video's routine, reports ONTD.
It was previously suggested that Beyoncé's new single could be out at the end of the month, with her next album expected in June.
The American performer has been working in the studio with Odd Future member Frank Ocean.
She is expected to preview some of the new material during her Glastonbury headline slot this June.
Watch the video for Beyoncé's 'Single Ladies' below: