najlepiej sprzedającym się singlem w Australii w roku 2006ARIA Charts – End Of Year Charts – Top 100 Singles 2006..
Nagrody „Déjà Vu” otrzymała nominacje do nagród Grammy dla najlepszej rapowo-wokalnej kolaboracji oraz najlepszej piosenki R&B. Nominowany w kategorii najlepszy remiks został także remiks „Déjà Vu”.. Piosenka otrzymała statuetkę MOBO Awards dla najlepszego utworu roku 2006Bailey Rae and Beyonce lead Mobos.. „Déjà Vu” została również nominowana w kategorii najlepsza kolaboracja do BET AwardsBeyoncé Leads BET Award Nominations..
Wideoklip Wideoklip do „Déjà Vu” wyreżyserowany został przez Sophie Muller w Nowym Orleanie, 21 czerwca 2006 roku‘Deja Vu’ video details.. Miał premierę 12 lipca w programie MTV Total Request Live, gdzie po jakimś czasie dotarł na szczyt zestawieniaBeyoncé Interview Backstage On TRL video.. Pod koniec lipca teledysk uplasował się również na szczycie listy najczęściej emitowanych wideoklipów w Wielkiej BrytaniiBeyonce video at top of the TV charts..