Aparte de la interpretaciones de «Déjà Vu» en programas de televisión y entregas de premios, la canción fue incluida en las giras de Beyoncé The Beyoncé Experience (2007) y I Am...