奇幻旅程; pinyin: Qíhuàn lǚchéng), w dwóch różnych wersjach: jednej zatytułowanej „Magical Version” (chiń. 奇幻版; pinyin: Qíhuàn bǎn) a drugiej „Journey Version” (chiń. 旅程版; pinyin: Lǚchéng bǎn). Łącznie z obu wersji sprzedano 1,5 miliona egzemplarzy w całej Azji, z czego 250 000 egzemplarzy rozeszło się na samym Tajwanie. 2 czerwca grupa S.H.E oraz wytwórnia HIM International zgodziły się na przedłużenie kontraktu tria, który miał wygasnąć w październiku 2005 roku. Później tego samego roku, 4 września 2004 roku, grupa S.H.E rozpoczęła swoją pierwszą dużą trasę koncertową „Fantasy Land Tour”. Trasa rozpoczęła się w Tajpej, gdzie zgromadziła ponad 25 000 fanów, a zakończyła w w Malezji. Podczas koncertu na stadionie w Szanghaju trio pobiło rekord frekwencji, a trasa przyniosła łącznie 22,4 miliona NT$ ze sprzedaży biletów. Premiera siódmego albumu grupy S.H.E, „Encore”, została przesunięta na 12 listopada 2004 roku, aby Selina mogła wziąć udział w swojej uroczystości ukończenia studiów pod koniec listopada. W pierwszym tygodniu od premiery sprzedano milion egzemplarzy albumu „Encore” w Azji;