Déjà Vu '' был номинирован на лучшую рэп / песенную коллаборацию и лучшую песню в стиле R&B на церемонии вручения премии Грэмми 2007 года, а версия ремикса была номинирована на лучшую неклассическую запись ремикса.
Он также был номинирован на "Лучшее рэп / песенное сотрудничество" и "Лучшая песня в стиле R&B" на церемонии вручения премии Грэмми 2007 года.