'Run The World (Girls),' the first single from Beyonce's upcoming fourth album, made its debut on the charts last week and on Wednesday (May 4), a new preview for the song's video made its debut.

The short, 20-second clip leaves much to be desired but gives fans a peek of Beyonce's brand of video girls -- you know, the type who run the world -- strutting their stuff in the desert. A snippet of the Diplo and Switch-produced track, which samples Major Lazer's 'Pon De Floor,' first leaked in mid-April, and premiered in full shortly after. The song debuted at No. 33 on the Billboard Hot 100 charts but fared better on the Digital Songs chart where it pulled in at No. 23.

Footage of Beyonce filming the video also turned up online before the song leaked, but director Francis Lawrence declined to reveal any further details about the shoot, telling MTV, "She would probably have me shot if I said anything. ... Some stuff spilled out, but she wasn't happy about it, so I've been sworn to secrecy," Lawrence said, adding some positive words about the upcoming visuals. "It'll be big, it'll probably be one of the bigger Beyonce music videos ever done."

No release date or title has been assigned to Beyonce's new album as yet.

Watch a Preview of 'Run the World (Girls)'