«Déjà Vu» es una canción "R&B" que incorpora elementos de "funk" de los años 1970 y hip hop.