''Deja Vu" memiliki lirik tentang patah hati. Pada lagu tersebut, Rodrigo berbicara dengan mantan pasangan yang saat ini sedang mengejar hubungan yang berbeda dan mengingat bagaimana mereka mengulangi hal-hal yang dia lakukan dengan Rodrigo, seperti mengemudi di pantai California memakan es krim stroberi saling bertukar jaket menonton tayangan ulang glee, dan mendengarkan untuk single tahun 1983 milik billy .Dia mengungkapkan kesedihan tentang dia menceritakan kembali lelucon yang dia ceritakan kepada pacar barunya.Di atas kaitnya, Rodrigo dengan sinis bertanya-tanya apakah dia pernah secara tidak sengaja memanggil pacar barunya dengan namanya. Pada kesimpulan lagu "Deja Vu", dia mulai merenungkan bahwa pengalaman yang dia bagikan dengannya, terdapat di salah satu liriknya yaitu: "I hate to think that I was just your type." (Saya benci berpikir bahwa saya adalah satu-satunya tipe Anda).Maura Johnston dari Entertainment Weekly menggambarkan lagu itu sebagai "sebuah fantasia gauzy dengan hati yang menghitam" dan "cacian penuh racun terhadap seorang mantan yang sudah move on".Menulis untuk artikel the new york times Jon Caramanica mengidentifikasi liriknya sebagai "polos dan menyakitkan", dan "perebutan kekuasaan atas siapa yang mengajari siapa tentang musik keren" sebagai elemen yang mengingatkan lagu taylor swift juga.