"Deja Vu" is a song by Australian-New Zealand band Coterie, released as a single in November 2022 on the same day as their song "Shame".

The band wrote the song to have a "subtle feel-good charm".

[3] "Deja Vu" and their song "Shame" were both released as singles on 18 November, paired with the announcement of the album.

[4][5] The streaming version of the single was a five-track extended play, featuring both "Deja Vu", "Shame", and the band's three previously released singles.

A music video for "Deja Vu" was released later in the same month.