Willow Smith's '21st Century Girl' Video Premieres

Video features the star singing girl-power song in the desert and the city.

An old woman (played by Cicely Tyson) walks in the desert, mumbling to herself when she comes across bone fragments. As she digs her way through the sand, she finds various objects. The sand begins to rumble and out comes a hooded Willow Smith. The woman whispers something in her ear and disappears. Taking a look around, Willow grabs some dirt and a butterfly emerges out of nothing.

Thus begins the video for "21st Century Girl." Looking fierce in a red and yellow outfit, Smith shows some swagga as she runs through the desert, singing the girl-power song, pulling guitars from the sand with wolves and other precocious kids at her side.

Her crew pulls remnants from the 21st century out of the sand. Among the bikes and skateboards is a metropolis, complete with skyscrapers that grow from the dry land.

In this cityscape, Willow dons new threads: leopard tights, yellow shorts and a sassy T-shirt that reads, "Boys need training." She and her pals dance around the city. Then Willow is seen whispering to a baby girl, who too can form a butterfly from sand, passing some sort of baton to the next generation of soothsayer types and leaving viewers wondering what power it is that these 21st-century girls possess.

The clip hit the Internet over the weekend; it was directed by Rich Lee (Black Eyed Peas, Eminem, Pussycat Dolls). The video was shot over two days in January. "21st Century Girl" hit radio last week and will be featured on Smith's forthcoming debut album. She's currently on the road with Justin Bieber, opening for the star on his European tour.

What do you think of Willow's new video? Tell us in the comments!