Gwiazda na utwór promujący nadchodzące dzieło wybrała "Girl".

Teledysk do piosenki powstaje na pustyni Mojave. Za kamerą staje Franic Lawrence. Nakręcił on wcześniej filmik "Bad Romance" dla Lady GaGi czy "Circus" dla Britney Spears. Z wcześniejszych doniesień wiadomo, że artystka zaprosiła do współpracy dwieście tancerek z Afryki, które mają nauczyć ją tańców ludowych, a przy okazji wystąpić w nowym wideo.

Ostatni longplay Beyoncé to "I Am... Sasha Fierce" z listopada 2008 roku.