El video musical oficial de «deja vu«, dirigido por Allie Avital y coprotagonizado por Talia Ryder, se estrenó en transmisión global de MTV Live, MTVU y en la red global de canales de MTV, así como en la valla publicitaria ViacomCBS del Times Square.
El video filmado en Malibu Beach ya se encuentra disponible en el canal de Youtube de la artista donde logró acumular más de 18 millones de reproducciones.
“El concepto de deja vu siempre me ha fascinado y pensé que sería genial usarlo en una canción sobre los sentimientos complejos después de que termina una relación”, dice Olivia Rodrigo. «Comencé a escribir y grabar ‘deja vu’ el otoño pasado y me divertí mucho creando las diferentes melodías y texturas sonoras que escuchas en todo momento».