現地時間2021年3月29日、オリヴィア・ロドリゴが、新曲「Deja Vu」を現地時間4月1日にリリースすることを発表した。

　先週末、自身のインスタグラムを一掃し、意味深な動画を複数公開していたオリヴィアは、「私の新曲“Deja Vu”が、米太平洋標準時で今週木曜日の午前9時にリリースされます」と発表し、曲のアートワークを公開した。また、リリース日にちなんで「エイプリル・フールのジョークではないです、約束します（笑）」とファンへ伝えている。この発表に合わせて、彼女のいくつかの過去の投稿はインスタグラム上で復元されている。

　今年1月にリリースされたオリヴィアの「drivers license」は、デビュー曲にして米ビルボード・ソング・チャート“Hot 100”で初登場から8週連続首位を獲得する快挙を成し遂げた。「Deja Vu」は、この世界的ヒットに次ぐ新曲となる。