1993年，陈红出版了第一张专辑《这一次我是真的留下来陪你》，主打歌《古老的故事》，风行一时，陈红也因此获得当年中国音乐电视大赛金奖。1996年出版的第二张专辑《岁月飞花》大胆借鉴中国民乐，其中民乐与流行音乐结合的《小桃红》引起了广泛好评，广为传唱。