The video just came out!

http://www.jonalisblog.com/2010/10/willow-smith-whip-my-hair-video.html