Hebe也一直說Ella「缺席」的日子裡，身邊少了很多歡笑，「就像是無敵鐵金鋼沒有指揮艇」，宣傳時總感覺怪怪的，現在Ella歸隊了，S.H.E.指揮艇組合完成了，又要重新起航了。而畢竟是偶像組合，Ella的減肥計劃也得提上日程，當然不能影響傷情的恢復，這期間就由素食健康取向的Hebe擔任Ella營養師，要她少吃零食，盡量吃正餐，喝飲料只能喝水、鮮奶或現打的果汁，Ella也笑說，「比起之前，有比較瘦一點囉，希望在不影響健康的狀況下，早日恢復我帥氣的身材」。
Ella的回歸無論是對Ella本人，對S.H.E.，還是對所有的歌迷來說，都是天大的喜訊，而早已躋身「女子天團」的S.H.E.也正式準備重新起航了，屬於S.H.E.的完美時光又重新開始了。
2．打鐵要趁熱
從2004年1月Ella首次在錄音棚現身開始，S.H.E.就已經開始緊鑼密鼓的進行新專輯的錄製工作了，透過她們之口也能略微窺探新專輯的動向。華研唱片見Ella能夠重新歸隊工作，也趕緊趁熱打鐵，不想讓這一話題迅速冷卻，於是通過媒體向大眾宣佈S.H.E.的第六張專輯將於1月16日展開預售，2月6日正式面世。
專輯定名為《奇幻旅程》，一方面是因為專輯中各首歌曲的曲風都不一樣，有阿拉伯風、有中國武大風、有充滿時尚氣息的hip-hop和rap等等，三人想要通過音樂帶領歌迷開始一段神奇的旅行，足不出戶就能感受到世界各地的風情；另一方面也跟三人出道以來的經歷有關，S.H.E.出道三年進演藝圈後的歲月真的就如同一場奇幻旅程，三人向來都是一同進退、共同面對演藝圈發生的各種稀奇古怪的事情，有些經歷是相當不可思議的，也是同齡人所不能也沒有機會體會到的，而2003年Ella受傷住院，一同攜手旅行的同伴少了一人，Selina和Hebe也感覺分外孤單，好像旅程突然轉了個彎，而如今Ella康復歸隊S.H.E.總算合體了，三人又可以一起重新踏上這段奇幻旅程，而S.H.E.也盛情邀請所有的歌迷一起加入她們的奇幻旅程！
有了前五張專輯在樂壇打下的堅實基礎，尤其是《SuperStar》創下的輝煌成就，再加上用Ella的復出作為噱頭，這張專輯在亞洲的大賣似乎不難預計，而S.H.E.也如探囊取物一般輕鬆的完成公司交給她們的一項又一項艱巨的任務。從專輯發售之日起，至2004年5月21日，短短幾個月時間《奇幻旅程》在全亞洲的銷量輕鬆突破了100萬張，並一路高歌猛進達到了令人咋舌的152萬張，直到最後專輯的總銷量更是衝破200萬大關，而台灣地區一地唱片的銷量也達到30萬張，三個女生的魅力無論是家鄉還是在全亞洲都讓人無法阻擋，公司也憑借三人的出彩業績賺得盆滿缽滿。
如果說上一張《SuperStar》是走「國際化」路線的話，那麼這一張更是有過之而無不及，前者主要是有國際知名製作人CEO的跨海打造，而這一張則是在歌曲的曲風方面走世界風，希望把各地的流行元素盡可能多地網羅進來，而且為了配合歌曲的風格S.H.E.三人在造型設計上也煞費苦心，在與曲風做到和諧之外也能展現三人的流行度，因而專輯也起到了一定的引領時尚潮流的作用。
當然總體上看，《奇幻旅程》還是延續了《SuperStar》「動感舞曲+抒情慢歌」的路線，但具體到作品又有些許的差別，最大的不同在於三人在詮釋歌曲時所表達的感情更加的內斂和成熟，這也契合了三個女生逐漸長大的客觀現實。而S.H.E.以往為大家所熟知的也大多是翻唱歌曲，尤其是前幾張專輯，翻唱歌曲的曲目會超過整張專輯總歌曲數的一半，但在《奇幻旅程》裡這種現象大有改觀，專輯中只有一首《OnlyLonely》是改編自西洋老歌《YouAreOnlyLonely》，其餘九首歌均為原創，這可能也是公司的用心所在，而S.H.E.自己給出的解釋則是：「應該是這次的收歌作業手氣比較好吧，其實我們公司收歌從來就沒有設定一定要翻唱或是原創，只要好聽就收。」因此，如果說以前的S.H.E.多多少少有模仿國外當紅組合尤其是女子團體的話，那這張專輯則是實實在在、最最真實的S.H.E.，而不再是「他人」的影子。
專輯首波主打《波斯貓》的作曲人是王治平，他可是華語樂壇知名的音樂製作人，曾經寫過《芹菜》、《親密愛人》等多首經典歌曲，並為許多天王天後製作過唱片，2008年也成功捧紅了自己的女兒Joanna王若琳。這首歌曲的最大特色在於王治平老師特別將世界古典民謠《波斯市場》中最為人所熟知的幾句旋律截取下來，另外再發展其他段落的旋律，而完成了這首融合了古典《波斯市場》與輕快悅耳的嘻哈節奏的阿拉伯風味舞曲，從而掀起一陣舞曲新潮流，也開創了國語歌曲帶有濃濃中東風味的先例。歌詞方面，武雄的作詞把波斯貓擬人化為一個愛人的形象，既惟妙惟肖又朗朗上口。S.H.E.日益精湛的和聲在這首歌裡面也表現的特別突出，為歌曲加分不少。這首歌的副歌部分雖然沒有《SuperStar》那麼的給人震撼的感覺，但是卻也很動聽，尤其是歌聲中的力道讓人聽著特別過癮。
為了配合整首歌的中東風味，編舞老師還特意編排了包括了饒有中東風情的繁複手勢以及肚皮舞激烈扭腰擺臀等舞蹈語言的新舞步。但是正統的肚皮舞是需要有急速扭腰的動作，這一點對於S.H.E.三人來說根本就是不可能完成的任務，尤其是對腰傷剛好的Ella來說，但天性好動的她還是忍不住想要嘗試以至於一度被工作人員禁止扭腰。為了能夠照顧到Ella的腰傷，唱片公司本來是準備讓不用跳舞只負責坐在Selina和Hebe中間扮演波斯王子的角色，但好勝心強的Ella堅持不同意，說自己既然已經歸隊了就一定也要完整的參與舞蹈部分的演出，所以她央求舞蹈老師幫她設計不危險、不激烈的動作就好。
而一向被認為是「舞蹈白癡」，自稱「舞蹈老鼠屎」的Hebe扭起肚皮舞來一直被笑說像是在練「外丹功」——此乃氣功的一種，非常適合中老年人的一種運動。S.H.E.三人中只有舞蹈底子稍微好一點的Selina跳起肚皮舞來勉強有個樣子，因此在這首歌的表演時，就由Selina挑大樑擔任獨舞的部分，雖然在練舞時扭得費力非常累，不過聽說肚皮舞是最新風行的塑身減肥方法，Selina倒也甘之如飴。而Ella、Hebe也沒閒著，就在一旁鼓噪說Selina扭得很性感，令到Selina又羞又惱NG不斷。
當然，為了一切都能完美呈現出阿拉伯風情，造型方面也不能疏忽，在MV中導演特別讓三人分別換上別具風情波斯裝扮，可是真的等到三人換裝完畢，導演才發現三人當中只有Selina最具有中東女郎那種略顯得富態卻又帶有某種神秘感的姿態，這也讓其他兩人好生羨慕，Ella裝扮起來總給人一種女扮男裝的感覺，女人味不夠；而Hebe則江湖味過重，像是舞龍舞獅的，這也讓原本自信滿滿的她備受打擊。
整支MV拍下來花去了唱片公司兩百萬元的預算，為了營造MV故事情節所需的氛圍，用了三天三夜大手筆搭建一整條後巷與一個中東文物博物館的場景。導演原本的構思是一個前世情未了外加貓女神偷故事：S.H.E.前世與波斯一位王子有段未了情緣，今生仍然難忘，於是化身貓女神偷要到博物館偷取那位王子的面罩好睹物思人。可是原腳本裡面S.H.E.要化身為貓女神偷，因而必須穿緊身衣，這對於剛剛傷癒復出的Ella來說是沒辦法完成的，因此公司的企劃主管就要求導演修改一下腳本。所以我們現在看到的MV則是S.H.E.養的波斯貓幻化成了人型，考慮到三人拍攝時的安全，這位會飛簷走壁的貓女就由特技演員代替了。最後看到MV的成品S.H.E.甚為滿意，公司也直呼錢花得十分值得。
一張唱片想要大賣，音樂本身的品質固然很重要，但還是遠遠不夠的，宣傳策略的運用十分重要，華研國際當然深知其中的利害關係，所以在用心做音樂的同時在宣傳上也不能捨不得花錢。