Saya mau tau Video musik dari Bintang di Hati

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. Dalam proses penggarapan video musiknya, Melly mengungkap bahwa syuting video musik terberat sepanjang karier bermusiknya. Awalnya, video musik ini dirilis pada akhir September, tetapi diundur ke awal Oktober karena berbagai hambatan. Video musik tersebut akhirnya dirilis di akun YouTube pribadinya pada tanggal 4 Oktober 2018.