1999年,为庆祝中华人民共和国成立50周年,作曲人刘青创作了《五星红旗》,刘青认为该曲是他为国庆创作的心血之作,唱这首歌的人应该有美声基础,音域宽、有爆发力,还要有民族韵味与民歌功底,同时,还须具备通俗歌手的亲切感。随后,他突然想到歌手刘媛媛,认为刘媛媛是一个合适的人选,于是便让刘媛媛来试唱,最终刘媛媛仅用40分钟就完成了歌曲的录制