En una entrevista con MTV, Beyoncé dijo: «Cuando grabé "Déjà Vu" [...] Yo sabía que, incluso antes de empezar a trabajar en mi álbum, que quería añadir instrumentos en vivo para todas mis canciones».