《红星歌》是邬大为和魏宝贵于1973年夏天应八一电影制片厂著名作曲家傅庚辰之邀，为影片《闪闪的红星》写主题歌歌词。这是一首雄壮的儿童队列歌曲，调式为七声音阶宫调式，一段体结构，四拍子。歌曲包括齐唱、合唱两个部分。齐唱部分分为两个乐句，由雄壮有力的号角式；音调的前奏引出，旋律起伏，节奏铿锵有力，表现出对红星的赞美。合唱部分由四个乐句组成，后两乐句是前两乐句的模进，使旋律波浪式上升，表现出电影中的主人公潘冬子对革命胜利的坚定信心。