叱咤歌坛数载的大姐大梅艳芳，为纪念正式踏入演艺圈20年，在2002年3月推出睽违多年的全新专辑《With》 。
新专辑《With》由梅艳芳一手提携的草蜢成员蔡一智监制，而令人兴奋地是，专辑中梅艳芳与香港11位顶级男女歌手对唱，不但是一个崭新尝试，同时也象征香港歌坛的一次大团结。
梅艳芳与四位天后破天荒的合作，一时间成为乐坛佳话。林忆莲一直是梅艳芳非常欣赏的人，这次两人翻唱了叶德娴、刘天兰的“两个女人”，两个差不多同时出道的歌手，两个都有着太多故事的成熟女人令这首歌成为近期不可多得的佳作；梅艳芳与王菲合唱的“花生骚” ，配合breakbeat、trip-hop的节奏及调子，以及两人一高一低的声线显得非常独特和抢眼；曾与梅艳芳同属一间唱片公司，又因合作电影《钟无艳》而了解认识的郑秀文，此次也加入到强劲的阵容中，献唱一首旋律上口的“单身女子” ；而新一代歌手中，梅艳芳认为陈慧琳比较特别，因此特别邀她一起合唱讲述女同性恋的“夏娃.夏娃”。
在男歌手方面，张国荣、黄耀明、张学友、谭咏麟、许志安、苏永康也都倾力加盟献唱。开场曲“芳华绝代”中张国荣与梅艳芳的完美演绎，令人十分期望。在接下来的“极梦幻演唱会”演唱会中有机会看到两人再同台演出。