《紅星歌》是影片《閃閃的 紅星》的主題歌。 1973年夏天，鄔大為和魏寶貴應八一電影製片廠著名作曲家傅庚辰之邀， 為影片 創作歌曲。傅庚辰對《紅星歌》的歌詞向魏寶貴和鄔大為提出三點建議：一是要寫成少兒進行曲，鏗鏘有力，要寫出主角潘冬子這個少年革命者的志氣；二是要寫出潘冬子在黨的關懷下成長的經歷；三是主題歌不僅要在影片中唱，而且從影片中拿出來還能唱。

創作開始後，魏寶貴和鄔大為交替念劇本，邊念邊議，大約唸了劇本的2/3，兩人就有了共同的感受，那就是對“紅星”感受最深。相同之中兩人的著眼點還略有差異，鄔大為對紅星伴隨著潘冬子成長的整個過程感受深，而魏寶貴則是被劇本中“紅星是咱工農的心”這句話所打動，思前想後，他們決定圍繞“紅星”這個詞來寫，並且一定要有“紅星是咱工農的心”這句話。對於韻腳，鄔大為主張採用“懷來轍”，進行曲速度，鏗鏘有力；魏寶貴則一度主張採用“人晨轍”，感情充沛，更親切，但最終還是統一到鄔大為的想法上來。形成初稿後，兩人又反覆修改，兩個小時後，完成了主題歌《紅星歌》的歌詞創作，歌詞裡每一句話都有“紅星”二字，“紅星是咱工農的心”也成了點睛之筆。