1973年夏天,邬大为和魏宝贵应八一电影制片厂著名作曲家傅庚辰之邀,为影片《闪闪的红星》写主题歌歌词。一年后,主题曲《红星歌》迅速唱红了祖国大江南北。1981年,这首歌曲荣获全国少儿歌曲创作一等奖,被编入小学生音乐教材。这是一首雄壮的儿童队列歌曲,调式为七声音阶宫调式。该歌曲还被改编成钢琴曲《红星歌》和儿童舞蹈《星星在闪烁》。
《红星歌》作为主题歌,曾多次出现在《闪闪的红星》电影中,这是一首雄壮的儿童队列歌曲,调式为七声音阶宫调式,一段体结构,四拍子。歌曲包括齐唱、合唱两个部分。齐唱部分分为两个乐句,由雄壮有力的号角式;音调的前奏引出,旋律起伏,节奏铿锵有力,表现出对红星的赞美。合唱部分由四个乐句组成,后两乐句是前两乐句的模进,使旋律波浪式上升,表现出电影中的主人公潘冬子对革命胜利的坚定信心。