Rockstar Post Malone Feat. 21 Savage Download 'Rockstar' on iTunes
Run The World is the lead single from her fourth album which is due out in June. The track heavily samples 'Pon De Floor', which was a hit for Major Lazer in 2009.
The video for the single was shot in Los Angeles last week with Lady GaGa director Franic Lawrence. Word is Beyonce got 200 female dancers together for the shoot.
Behind the camera is Francis Lawrence - the director behind Will Smith's movie 'I Am Legend' and videos for Lady Gaga, The Black Eyed Peas and Britney Spears.
Beyonce will also be appearing at this year's Glastonbury festival.
Check out the track and let us know your thoughts below!
Picture form the 'Girls' video shoot...