En 2013, John Boone y Jennifer Cady de E! Online colocaron a «Déjà Vu» en el número seis de su lista de las mejores diez canciones de Beyoncé.