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