Mike Joseph de PopMatters señaló que «Déjà Vu» es una reminiscencia de «Off the Wall» (1980) de Michael Jackson.