Déjà Vu '' a été nominé pour la meilleure collaboration Rap / Sung et le meilleur R & B Song lors des Grammy Awards 2007, tandis que la version remix a été mise en nomination pour le Meilleur Enregistrement Remixed, Non-Classical.
Elle a également été mise en nomination pour le prix Grammy 2007 pour la meilleure collaboration Rap / Sung et la meilleure chanson R & B.