2002年8月发行专辑《美丽新世界》，除了舞曲和R&B，首次尝试Rap及加入电子音乐味浓的歌曲，使她们的音乐更趋多元化，歌曲演绎比起前两张专辑亦见成熟，凭此专辑于2003年台湾“第十四届金曲奖”中获得“最佳重唱组合奖”的殊荣，台湾销量约30万张，全亚洲销量约176万张。^[5-6]2003年1月发行第四张专辑，为三人首张新歌加精选的《Together 新歌+精选》作为告别旧形象之作（从第三张专辑开始，公司声言S.H.E告别“半熟卵”时期进入一个全新阶段。）。^[7]2003年8月发行第五张专辑《Super Star》，专辑主打歌曲以中国风的华丽摇滚为主旋律，歌曲也较昔日更有深度，三人的人气也由这首歌开始更加火爆，然而《Super Star》专辑的制作及宣传，是S.H.E在成长的路上遇到的第一个荆棘。^[7]2003年7月29日，成员Ella因为主持节目出外景而出意外使背脊第一腰椎受伤，在医院休息20多天于2003年8月20日出院，但仍得穿着背架三至六个月，走路要穿着背架保护背脊因而暂时休养近半年，因此在她休养期间，唱片公司决定宣传期由Selina、Hebe两人撑起，因此并没有影响到发片计划。^[7]