I vote for "Deja Vu"
I must disagree with those of you who are not pleased with the video. Deja Vu is very good. It is Beyonce's most artistic video to date. I love the costume selection, the camera movements that are coordinated and in synch with certain Beyonce dance/body movements, the reference to Beyonce's family tree/roots history with the setting in a Louisiana plantation, the Josephine Baker inspired African dance sequence, the special effects at the end in the night scene, the high quality look and feel of the video, and just the overall vibe.
