除了在專輯內容上對歌曲的曲風求新求變，這次華研國際還在唱片的外形上下足功夫。因為專輯名為《奇幻旅程》，所以公司別出心裁特地請來兩位設計風格完全不同的設計師為專輯設計了兩款不同的封面及內頁，分別稱之為「奇幻版」和「旅程版」。「奇幻版」的設計關鍵突出一個奇特，專門與「袖珍博物館」合作，以這些帶有歐洲貴族氣息的建築為背景，以合成的方式讓S.H.E.以超級巨人與迷你小人的姿態同時出現在同一個畫面，頗有種「愛麗絲夢遊仙境」的夢幻色彩。「旅程版」則是唱片公司用租來的一輛巴士載著三個背著行囊的女生，讓三人來趟「一起的旅程」。
不僅如此，兩個版本的贈品也都不同，「奇幻版」送的是長度近60分鐘的S.H.E.北海道之旅花絮VCD，「旅程版」送的則是24頁S.H.E.真青春北海道番外篇寫真冊。與此同時，奇摩網站還會特別為這張專輯的兩個不同版本開設「網上投票」版塊，看哪個版本更受歌迷歡迎。華研國際這一招「自己跟自己比」還是台灣地區唱片圈的頭一遭，可謂出奇制勝。有的歌迷喜歡兩個版本的不同設計，更多則是覬覦兩個版本不同的附贈品，甚至一次性同時購買兩張唱片，唱片公司的這種宣傳推銷策略可真是「狠毒」啊！
自2004年1月16日唱片開始預購，全台灣地區的大部分便利商店以及唱片行都可預購，這可以說是滿足了廣大歌迷的要求，不用跑到很遠，身邊就可以預購，而且唱片公司更為回饋歌迷，預購的歌迷就可以得到S.H.E.精美肖像桌墊一份。
2003年對於S.H.E.來說雖然艱難，但唱片大賣是不爭的事實，三人也順利躋身「女子天團」行列，而這一次Ella傷癒復出，S.H.E.合體再次出擊，自然也是受到萬眾矚目，各大商家、電台、電視台也都看中了三個女生身上無限的市場注目度，《奇幻旅程》預購還沒正式開始，許多相關業者檯面下早已暗潮洶湧搶成一團，都希望獨家擁有她們新歌或新專輯的報道或配合權，好在2004年一開始就先搶個漂亮的頭彩，這其中包括台灣地區三家有線頻道的娛樂新聞、數家電台，以及手機系統業者，這麼多人爭奪一份權利更是讓華研國際大呼：「差點擺不平！」
當然，處理的方法還是有的，為了滿足各台娛樂新聞對S.H.E.獨家新聞的需求，唱片公司將《奇幻旅程》專輯的相關消息一分為三，好讓TVBS-G、東風、三立等四台娛樂新聞全部都能分到「一碗粥」，將新專輯的歌曲、錄音、封面拍照、做造型、舞蹈排練等等精彩幕後報道分散給各台，於一周內每天陸續連續播出，各自強調都是「S.H.E.周」。這是唱片史上第一次有這樣跨頻道通吃的浩大陣仗，還有娛樂記者戲稱說：「S.H.E.的消息整合讓今年的頻道大戰提前整合完畢。」至於電台的新歌首播部分，則是由台灣地區著名的HITFM與WAVERADIO兩家電台分別取得《波斯貓》與《他還是不懂》兩首專輯主打歌的首播權，從1月14號開始分別搶先盛大播出，而HITFM更是串聯了大華語地區各大城市，總共五十幾個電台聯手播出《波斯貓》，聽到連內地的烏魯木齊都能聽得到這首新歌首播，S.H.E.自己都表示不可思議，甚至還懷疑說：「烏魯木齊只有在地理課本上才看得到的地方，也會有人認識我們嗎？」答案的肯定的，如此強大的宣傳攻勢，想讓人不認識都很難。
除了媒體的搶獨家、搶首播之外，這次手機圖鈴下載行業與各大系統行業也捲入戰局。由於手機圖鈴的下載使用日趨普遍，行業內部誰先搶到新歌越來越是競爭的關鍵要素所在，而以往都是等歌曲一波波打紅之後，手機鈴聲才會跟著推出，但是這次就有許多廠商瞄準了S.H.E.強大的魅力，紛紛要求唱片公司作一次史無前例的嘗試，在發片前就提前提供主打歌《波斯貓》作為手機的來電鈴聲。因此從14號開始，各大系統業者都將推出這首新歌的來電答鈴，消費者也將在S.H.E.的新專輯發片前就可以率先使用由她們演唱的新歌在手機裡了。由於是新嘗試，唱片公司為了確保萬一，因此先開放使用的是長度只有30秒左右的《波斯貓》副歌，先讓歌迷暫時解渴。歌迷們聽到這首中東風情的歌曲自然迫不及待想要聽完整首，無形中也為專輯製造了聲勢。
就是在這一系列成功的宣傳策略推動之下，《奇幻旅程》才能超越《SuperStar》再創銷售奇跡，公司用心良苦的經營總算沒有白費，「趁熱打鐵」的效果果然不錯。
3．她們「不想長大」？
自從趁熱打鐵的《奇幻旅程》之後，S.H.E.就一直忙於自己的首次世界巡迴演唱會，從2004年9月開始一直延續到2006年1月持續了接近一年半的時間一連開了九場名為「奇幻樂園」的世界巡迴演唱會，三個小女生從台北出發，腳步遍及了中國大陸，新加坡、馬來西亞以及美國，每到一地演出都盛況空前。
由於S.H.E.的歌曲當中有「中東風」、「嘻哈」、「浩室」……各種不同風格，因此舞蹈在演唱會中佔了相當大的比例，所以在正式開唱前，三個女生接受了密集的發聲、體能、肺活量等訓練，讓她們叫苦不迭。
舞蹈老師張勝豐表示：「因為演唱會中的舞蹈比重很多，因此，為了讓她們可以跳一整場不斷電、不受傷，所以我希望能將她們的肢體關節訓練得夠柔軟、夠放得開！」
老師一聲令下，S.H.E.三個人便躺在地上抬起右腳，腳跟努力向上頂，接著老師要求大家將右腳使勁往身旁壓，一定要碰到地板才算過關！Hebe忍不住痛苦地大叫：「我不要開演唱會了啦！我們退錢給歌迷，不要辦了好不好？」Selina也附和：「還是我們跟歌迷商量一下，演唱會別辦了，我們把錢一起捐出來作公益好不好？」Ella則是在一旁碎碎念：「真不知道老師到底是在玩弄媒體？還是玩弄S.H.E.？我們有得罪老師嗎？」
一堂肢體伸展課下來，三個女生都向老師大聲求饒！Selina首先哀怨地說：「我原本一直以為自己的舞蹈細胞還不錯，上完了這堂課，我想，我知道了！我的骨頭大概有50歲程度的僵硬吧！我連向下彎腰，手都摸不到地板！」Ella則在一旁幸災樂禍：「呵呵！我有腰傷的『免死金牌』，很多動作都可以不用作！不過雖然Selina的柔軟度最遜，但她的身體曲線可是最讚的喔！」Hebe則是很「自覺」地表示：自己的協調度一直不太好，希望多上一點課會有改進！接下來，希望公司的課程可以多排一些，讓我們可以更加充實我們的歌唱及舞蹈底子?！Ella最後補充：「最好是乾脆閉關休練啦！才能呈現最完美的演出給大家！讓大家覺得值回票價！」
經過數場演唱會LIVE演出的歷練，三人不管是合聲、音域，還是在音感掌控上都大大進步，而且演唱時的合拍度和默契也越來越好。而平均半年就會推出新專輯的S.H.E.每年暑假總會趁著暑期檔發片，這次卻因為演唱會的關係拖延了發片的時間，眼看暑期將過，歌迷也在心中也暗暗抱怨，等待的十分焦急，儘管看S.H.E.的演唱會很過癮，但還是希望能夠盡早聽到她們的新歌，看看她們又會帶來什麼驚喜。
於是很多歌迷都在華研官網上留言詢問，甚至還有歌迷自己為新專輯取了名稱，歌迷的熱情讓S.H.E.也甚為感動。終於2004年的11月，歌迷等到了S.H.E.的第七張大碟《Encore》，首次秋季發片，S.H.E.也給歌迷帶來了猶如演唱會般的視聽新感受，唱片中也有很多適合在秋季仔細聆聽的歌曲。對於專輯定名為「Encore」，Ella還特別解釋說，「演唱會結束後，通常大家最期待就是Encore的精彩演出！這張專輯剛好在演唱會結束後推出，因此公司就巧妙的取名Encore！」而通覽專輯的十首曲目，漸漸長大的S.H.E.也想藉著這張專輯為自己的青春來一個精彩的「Encore」。整張專輯無論在音樂上還是在外形打造上，S.H.E.都越來越散發出成熟女人的氣味。
總之一句話，這是S.H.E.入行以來最「Encore」的一張唱片，也是三人從小女生向成熟女人轉變的重要一步，許多業內人士聽到這張專輯都讚不絕口，認為S.H.E.不紅那才是怪事，因為她們打破了華語樂壇女子組合的怪圈，之前的女子組合大致可分為兩類，一類是徒有外表，但基本不會唱歌，例如「中國娃娃」和FourInLove，她們標榜以青春活力取勝不過眾所周知這青春飯也就只能吃個兩三年隨後也就很快就消失不見；另一類是歌喉美妙但形象一般，代表就是「南方二重唱」和「錦繡二重唱」，由於不具備靚麗外形她們被迫選擇走實力路線，不過也注定只能滿足於曲高和寡最終落得半紅不黑。而像S.H.E.這樣外形與實力兼備的女子團體，在華語樂壇實屬少見，這也是她們能走得長久的原因所在。