2000年8月，全新專輯《心酸的浪漫》全球發行;專輯同名主打歌《心酸的浪漫》，不但由那英自己作詞，更是首次與同門師兄張宇的空前合作。《出賣》則由情歌教父小剛周傳雄作曲，有再創《征服》的成功之意。為了配合當時華語樂壇由陳慧琳、鄭秀文帶起的電子音樂潮流，《苦中作樂》則是為那英度身訂造的電音歌曲。《心酸的浪漫》再次為那英帶來巨大的成功，成為首位至今也是唯一一位榮獲台灣金曲獎“最佳女演唱人”獎項的中國大陸女歌手，登上台灣金曲歌後寶座，憑《心酸的浪漫》奪得台灣金曲獎“最佳作詞人”。12月 與零點樂隊和孫楠在廣州開演唱會。同年春晚 《西部狂想》 與解小東合唱。