2000年8月，全新专辑《心酸的浪漫》全球发行;专辑同名主打歌《心酸的浪漫》，不但由那英自己作词，更是首次与同门师兄张宇的空前合作。《出卖》则由情歌教父小刚周传雄作曲，有再创《征服》的成功之意。为了配合当时华语乐坛由陈慧琳、郑秀文带起的电子音乐潮流，《苦中作乐》则是为那英度身订造的电音歌曲。《心酸的浪漫》再次为那英带来巨大的成功，成为首位至今也是唯一一位荣获台湾金曲奖“最佳女演唱人”奖项的中国大陆女歌手，登上台湾金曲歌后宝座，凭《心酸的浪漫》夺得台湾金曲奖“最佳作词人”。12月 与零点乐队和孙楠在广州开演唱会。同年春晚 《西部狂想》 与解小东合唱。