La versión original de «Déjà Vu» obtuvo dos nominaciones en las categorías y en la entrega de los , pero perdió ante «My Love» de Justin Timberlake y «Be Without You» de Mary J.