4 anos de Déjà Vu:

Lançada em: 31 de julho de 2006

Compositores: Beyoncé Knowles, Rodney Jerkins, Delisha Thomas, Makeba, Keli Nicole Price, Shawn Carter
Produzida por: Beyoncé Knowles e Darkchild
Beyoncé sobre a música: "Quando eu gravei 'Déjà Vu' eu sabia, antes mesmo de começar a trabalhar no meu álbum, que queria adicionar instrumentos live em todas as minhas músicas. É um tipo de equilíbrio [da música na canção], tem congas live, metais live, baixo live."

- Prêmios
Venceu a categoria Best Song (Melhor Canção), no MOBO Awards 2006;
Foi indicada a Best Rap/Sung Collaboration (Melhor Parceria de Rap/Canto) no Grammy Awards 2007;
Foi indicada ao Best Collaboration (Melhor Parceria), junto com Upgrade U no BET Award.