Andy Kellman de Allmusic escribió que «"Déjà Vu" tuvo la audacia de no ser tan monstruoso como "Crazy in Love"», refiriéndose al éxito comercial que este experimentó en 2003.