Update: Since the original video was removed from Youtube you can watch the video here.
WOW! I watched this video several times matching the lyrics and general mode of the song to the visuals being displayed in the video, in order to get what I think is the overall message Ms. Badu is trying to convey. I admit it it took me several views because I kept getting distracted by eye candy that is Badu's female form (I'm not as deep all the time as some would think/hope that I am). When I finally figured out what I think she was trying to say, I found that it was quite insightful and keeping with her provocative style.
I'm not going to pick apart the different aspects of this video (and their meaning) in this post though. I would much rather have others watch it and express what they got from it (well see if our thoughts match up).