Brian Sims del sitio web HipHop DX dice que «Déjà Vu» tiene tres motivos para destacarse: Jody Rosen de "Entertainment Weekly" se refirió a «Déjà Vu» como una opción «extrañamente plana» como el primer sencillo.