El 27 de junio de 2006, Beyoncé junto con Jay-Z interpretaron por primera vez «Déjà Vu» en la sexta entrega de los premios BET en el Shrine Auditorium de Los Ángeles.