Beyonce i Jay-Z nastupili su na BET Awards 27.lipnja 2006 u Los Angelesu sa pjesmom Deja-Vu.Beyonce i Jay-Z su nedavno snimili spot za Deja-Vu u New Orleansu. Nastup Konferencija za novinarePost je objavljen 02.07.2006. u 17:35 sati.