胡彥斌原定于2009年1月1日發行其新作品《紅歌》，卻因為工廠在生產過程中出現一些瑕疵，造成專輯母帶受到磨損，所以唱片公司只能臨時緊急叫停，最終確定2月19日發行這張《紅歌》。

　　前期推出單曲《太陽最紅，毛主席最親》、《北京的金山上》后，胡彥斌對改編這些經典作品有點小小擔心，曾經坦言無論褒貶評論自己都會坦然接受，現在歌迷對胡彥斌唱紅歌很支持讓他心里踏實不少。說到做這張《紅歌》的初衷，胡彥斌表示除了是獻禮新中國成立60周年外，另一個很重要的原因就是希望把它當成一個禮物來送給自己的長輩，因為爸爸媽媽那輩人聽的最多的就是紅色經典歌曲。而作為80后的新一輩，胡彥斌愿傳承好這些音樂，希望對經典紅歌進行全新演繹，使其更加符合時代的口味，引起年輕人的共鳴。