第四張專輯《Super Star》於2003年8月發行，此張專輯歌曲較昔日有深度，而且值得一提的是，因為之前曾翻唱Sweetbox的〈Super Star〉（S.H.E演唱版本名為〈Remember〉）等歌曲，讓SweetBox與其製作人GEO耳聞並注意到三位在亞洲走紅的程度，進而主動促成這場臺灣和德國的跨國合作，並量聲打造專輯同名主打歌〈Super Star〉（Sweetbox自己亦有重新翻唱，名為〈China Girl〉），曲風是融合中國風的華麗搖滾，並創下華語音樂與德國音樂合作的先例，〈Super Star〉無疑是S.H.E最具代表作的一首歌，S.H.E因為這首歌進軍並站穩華人市場，帶來S.H.E事業的第一個高峰，這首歌幾乎成為2003年華語樂壇代表作之一，台灣銷量約30萬張，全亞洲銷量約275萬張。