It was recorded for Peterpan's third studio album Hari yang Cerah (2007), with Capunk and Noey of Java Jive and Icom of Marvells as the producers.
Ariel wrote the song for Hari yang Cerah, but the band found it unfitting for them and offered it to Indonesian singer Bunga Citra Lestari.
However, due to Ariel's request to be excluded from the songwriting credits, Bunga Citra Lestari rejected it and Peterpan eventually included "Menghapus Jejakmu" in the album.
Peterpan's vocalist, Ariel wrote "Menghapus Jejakmu" for their third studio album Hari yang Cerah.
[4] Because of the rejection and the incoming deadline for Hari yang Cerah, Peterpan re-added "Menghapus Jejakmu" to the album.
[11] This version of "Menghapus Jejakmu" was introduced in a studio session video uploaded on Bunga Citra Lestari's YouTube channel on 14 February 2020.
[15] Noah released the re-recorded version of "Menghapus Jejakmu" as a single on 21 January 2022,[16] and the music video on YouTube at the same day.