Menjelang penayangannya pada 2 November 2023 mendatang, Netflix mengumumkan lagu tema dari serial Gadis Kretek berjudul "Kala Sang Surya Tenggelam" yang dinyanyikan Nadin Amizah. Lagu ini pertama kali muncul dalam album Sabda Alam (1978) milik almarhum penyanyi Chrisye dan merupakan ciptaan Guruh Sukarnoputra.
Dari diskusinya dengan produser musik Ricky Lionardi dan Kamila Andini, lagu ini diputuskan untuk tidak diubah terlalu jauh dari lagu aslinya. “Saya mengambil referensi dari cara almarhum Chrisye bernyanyi, ditambah menonton seluruh serialnya sehingga saya bisa lebih memahami ceritanya dan tahu dimensi seperti apa yang harus saya bawa ke lagunya. Di sini saya bernyanyi dengan kalem dan tenang, sehingga ketika dibawa ke Gadis Kretek menjadi pas dan nyanyian saya tidak overpower serial tersebut," jelas Nadin.