两人一拍即合，蒋开儒随即推荐肖白作曲——肖是《相约九八》的曲作者，《走进新时代》的演唱者张也演唱。之后在北部湾取景拍了歌曲MV，打算在中央台播放。
地方政府掏钱拍主旋律MV在国家电视台播放，当时蔚然成风。除了宣传当地风光，亦可作为礼物献给党。《中国梦》是钦州给“十七大”的献礼作品。《走进新时代》最初也是深圳为庆祝“香港回归”而作。
在钦州市，《中国梦》却引起了不小争议。“有官员担心‘梦’会被误解。”当时还有另一个担心：“天下为公”太敏感，这跟当时电视剧《走向共和》热播后的一段争议有关。
中央台播了几次后，《中国梦》这首歌就沉寂了。蒋开儒对副歌部分一直不满意，他一边修改，一边等待这首歌复活的机会。
十八大召开前夕，一个名叫胡晓玲的女歌手找到蒋开儒，想重新演绎《中国梦》，说是给十八大献礼。这次牵头拍摄的是广东惠州市委。2012年9月22日，《中国梦》在人民大会堂首发，人民网报道称，中宣部和文化部有关负责人出席发布会并对作品给予了肯定。
十八大召开前一天，11月7日，蒋开儒和胡晓玲还获邀在北大百年讲堂做了一次《中国梦》音乐会。蒋开儒回忆，当时部级领导去了两个，司局级领导有三十多个。
副歌的稿子最终完成，是在习近平提出“中国梦”之后。蒋开儒清晰地记得：“总书记上任第15天（2012年11月29日），在参观《复兴之路》展览时说：现在，大家都在讨论中国梦。我以为，实现中华民族伟大复兴，就是中华民族近代以来最伟大的梦想。”
“当时我就感觉，他把中国梦给定义了，中国梦就是复兴梦。”蒋开儒说，习近平第二次提到中国梦的时候，他还看到了中国梦新的定义：“人民梦”。
2013年3月下旬，中宣部相关司局领导在北京约见蒋开儒：“《中国梦》现在有好几个版本，我们希望有一首能得到普遍承认，期待你能把中国梦做得更精彩些。”
去机场路上，蒋开儒用手机 修改副歌，后来又觉得太文学化，不够口语。2013年5月，最终副歌改为：“中国梦，复兴梦；中国梦，人民梦；每个人都圆自己的梦，一起放飞东方的龙。”
