Lagu Gai Bintang merupakan lagu daerah asal Madura yang diciptakan oleh Budi Susanto Yohanes. Lagu ini cukup dikenal dan populer di wilayah Madura. Selain itu, lagu ini juga mengandung nilai religius karena menggambarkan bintang sebagai cahaya penerang di tengah kegelapan sekaligus penunjuk arah terutama bagi nelayan saat berlayar dan petani ketika mulai bercocok tanam.
Makna yang terkandung dalam lagu ini mengajarkan agar manusia selalu bersyukur meskipun usaha yang dilakukan belum memperoleh hasil terbaik. Lagu ini juga memberi pesan supaya tidak memiliki angan-angan yang terlalu tinggi karena tidak semua harapan dapat terwujud sesuai keinginan. Pada akhirnya, segala sesuatu bergantung pada kehendak Tuhan.
