Айзек Хейз
написал мелодию для «Déjà Vu» в 1977 году во время совместного с Уорвик турне «A Man and a Woman». Певица слышала мелодию и вспомнила о ней во время январской сессии альбома в 1979 году, тогда
Барри Манилоу
привлёк для написания текста своего лирика
(англ.)
(
.
Выпущенный в ноябре 1979 года как второй сингл альбома — после возвращения Уорвик в первую десятку чарта с «I’ll Never Love This Way Again» — «дежа вю» «Déjà Vu» поднялся до 15-го места в
Billboard
Hot 100
, до 25-го в
Hot Soul Singles
и первого в чарте
Adult Contemporary
.