De acuerdo con Farrah Weinstein de MTV News, la "performance" de Beyoncé de «Déjà Vu» fue catalogada como «un homenaje a Josephine Baker», y tanto su puesta en escena y la ropa estaban en homenaje a la legendaria cantante y bailarina de principios del siglo 20.