Video musik untuk lagu "Bintang di Hati" ini disutradarai oleh Jodie Octora, dan diproduseri oleh Muze Hiola. Syuting dilakukan di Studio Tigabelas pada bulan September 2018. Video ini menampilkan Melly yang bernyanyi sembari menampilkan [[Dimas Anggara]], [[Bunga Zainal]] dan [[Deva Mahenra]] yang saling menjalin persahabatannya. Dalam proses penggarapan video musiknya, Melly mengungkap bahwa syuting video musik terberat sepanjang karier bermusiknya.<ref>{{Cite web|title=Melly Goeslaw Ungkap Proses Syuting Video Klip Terberat Dalam Hidupnya|url=https://www.grid.id/read/04941638/melly-goeslaw-ungkap-proses-syuting-video-klip-terberat-dalam-hidupnya|website=Grid.ID|language=id|access-date=2021-12-16}}</ref><ref>{{Cite web|last=Robbania|first=Zulfah|date=2018-09-21|title=Ini Syuting MV Terberat Melly Goeslaw|url=https://pojoksatu.id/seleb/2018/09/21/syuting-mv-terberat-melly-goeslaw/|website=Pojoksatu.id|language=id|access-date=2021-12-16}}</ref> Video musik ini akhirnya dirilis di akun [[YouTube]] Melly Goeslaw pada tanggal 4 Oktober 2018.