Durante The Beyoncé Experience, Beyoncé cantó «Déjà Vu» luego de la versión especial de «Check on It».