Jabarkan Latar belakang dari Menghapus Jejakmu

Vokalis Peterpan, Ariel menulis lagu tersebut untuk album studio ketiga mereka yang saat itu sedang digarap, Hari yang Cerah.... Setelah Peterpan menyelesaikan aransemen musik untuk lagu ini, hasilnya dinilai tidak cocok dengan genre yang biasa dimainkan oleh Peterpan. Jadi, diputuskan bahwa "Menghapus Jejakmu" tidak akan dimasukkan ke album. Ariel kemudian menawarkan lagu tersebut kepada Bunga Citra Lestari, disertai permintaan agar nama Ariel tidak dicantumkan sebagai pencipta lagu. Bunga Citra Lestari enggan menerima lagu tersebut apabila malah dirinya yang dicantumkan sebagai pencipta lagunya. Sementara itu, produser dari Bunga Citra Lestari juga menganggap lagu "Menghapus Jejakmu" masih terasa seperti lagu Peterpan. Pada akhirnya, Peterpan memasukkan kembali "Menghapus Jejakmu" ke album Hari yang Cerah... karena saat itu band sudah mendekati batas waktu penyelesaian album.

Lirik lagu "Menghapus Jejakmu" ditulis dengan bantuan Eross Candra. Eross menerima demo musiknya dari Ariel beserta petunjuk bahwa lagunya bernuansa berjalan kaki. Dengan tema tersebut, Eross membuat lirik tentang "'mengubur jejak' atau 'menghapus jejak' [Eross] lupa", lalu Ariel merapikan liriknya. Saat "Menghapus Jejakmu" pertama dirilis, nama Eross tidak dicantumkan sebagai penulis karena tidak dimungkinkan oleh penerbit Eross yang berbeda dengan penerbit Peterpan. Setelah Eross berpisah dari penerbit tersebut, nama Eross baru mulai dicantumkan sebagai penulis.