Jabarkan Penulisan dari Bintang di Hati

"Bintang di Hati" diciptakan oleh Melly Goeslaw, sementara ko-produksi dipegang oleh Anto Hoed. Lagu ini diciptakan dalam tangga nada F mayor, dengan tempo 83 ketukan per menit. Rentang vokal Melly berjarak dari F3 hingga C5.