"Déjà Vu" was Warwick's fifth and last Top 40 single of her 1970s period and her second top 40 single following the release of "I'll Never Love This Way Again" in the five years since her number-one single, "Then Came You", featuring The Spinners.