1993年，鞏俐與張國榮合作，出演陳凱歌導演的《霸王別姬》，飾演妓女菊仙，并演唱了該片的片尾曲。鞏俐精湛的演出讓《霸王別姬》斬獲第43節戛納電影節最高獎“金棕櫚獎”，鞏俐個人獲得紐約影評人協會最佳女主角。值得一提的是，鞏俐在《藝妓回憶錄》中也飾演了妓女，不過風頭和戲份都被章子怡蓋過。