Menghapus Jejakmu sendiri dipenuhi dengan lirik yang menggambarkan perasaan kehilangan, penyesalan, dan harapan.
Kendati merasa kehilangan, lagu tersebut juga menggambarkan seseorang yang bakal terus melangkah meski sudah ditinggalkan. Pencipta lagu menggambarkan adanya keinginan untuk menghapus jejak orang terkasih itu.
Lagu tersebut juga menumbuhkan pemikiran soal perubahan sebagai bagian dari kehidupan. Seseorang harus menerima tentang kepergian orang lain di hidupnya.