004年初，江美琪发行了个人首张精选「又寂寞又美丽」，双CD收录自己过去发行七张专辑的精选歌曲及两首新歌。精选集发行后合约到期。此时台湾唱片业已严重缩水，所以江美琪亦没有获得续约，2004年中期，江美琪发行新唱片的申请被总公司驳回，以失败告终。但期间因被蔡琴发掘，江美琪在歌舞剧跑路天使中饰演了“罗美丽”一角。该歌舞剧在台湾获得了极大成功，连续30场，场场爆满，创造了台湾歌舞剧的票房纪录。江美琪扮演的角色亦感人至深，其独唱的插曲“我心似海洋”成为舞台剧中最高潮的亮点。期后，精选“又寂寞又美丽”的累计销量出