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.也盛情邀请所有的歌迷一起加入她们的奇幻旅程！
有了前五张专辑在乐坛打下的坚实基础，尤其是《Super Star》创下的辉煌成就，再加上用Ella的复出作为噱头，这张专辑在亚洲的大卖似乎不难预计，而S.H.E.也如探囊取物一般轻松的完成公司交给她们的一项又一项艰巨的任务。从专辑发售之日起，至2004年5月21日，短短几个月时间《奇幻旅程》在全亚洲的销量轻松突破了100万张，并一路高歌猛进达到了令人咋舌的152万张，直到最后专辑的总销量更是冲破200万大关，而台湾地区一地唱片的销量也达到30万张，三个女生的魅力无论是家乡还是在全亚洲都让人无法阻挡，公司也凭借三人的出彩业绩赚得盆满钵满。
如果说上一张《Super Star》是走“国际化”路线的话，那么这一张更是有过之而无不及，前者主要是有国际知名制作人CEO的跨海打造，而这一张则是在歌曲的曲风方面走世界风，希望把各地的流行元素尽可能多地网罗进来，而且为了配合歌曲的风格S.H.E.三人在造型设计上也煞费苦心，在与曲风做到和谐之外也能展现三人的流行度，因而专辑也起到了一定的引领时尚潮流的作用。
当然总体上看，《奇幻旅程》还是延续了《Super Star》“动感舞曲+抒情慢歌”的路线，但具体到作品又有些许的差别，最大的不同在于三人在诠释歌曲时所表达的感情更加的内敛和成熟，这也契合了三个女生逐渐长大的客观现实。而S.H.E.以往为大家所熟知的也大多是翻唱歌曲，尤其是前几张专辑，翻唱歌曲的曲目会超过整张专辑总歌曲数的一半，但在《奇幻旅程》里这种现象大有改观，专辑中只有一首《Only Lonely》是改编自西洋老歌《You Are Only Lonely》，其余九首歌均为原创，这可能也是公司的用心所在，而S.H.E.自己给出的解释则是：“应该是这次的收歌作业手气比较好吧，其实我们公司收歌从来就没有设定一定要翻唱或是原创，只要好听就收。”因此，如果说以前的S.H.E.多多少少有模仿国外当红组合尤其是女子团体的话，那这张专辑则是实实在在、最最真实的S.H.E.，而不再是“他人”的影子。
专辑首波主打《波斯猫》的作曲人是王治平，他可是华语乐坛知名的音乐制作人，曾经写过《芹菜》、《亲密爱人》等多首经典歌曲，并为许多天王天后制作过唱片，2008年也成功捧红了自己的女儿Joanna王若琳。这首歌曲的最大特色在于王治平老师特别将世界古典民谣《波斯市场》中最为人所熟知的几句旋律截取下来，另外再发展其他段落的旋律，而完成了这首融合了古典《波斯市场》与轻快悦耳的嘻哈节奏的阿拉伯风味舞曲，从而掀起一阵舞曲新潮流，也开创了国语歌曲带有浓浓中东风味的先例。歌词方面，武雄的作词把波斯猫拟人化为一个爱人的形象，既惟妙惟肖又朗朗上口。S.H.E.日益精湛的和声在这首歌里面也表现的特别突出，为歌曲加分不少。这首歌的副歌部分虽然没有《Super Star》那么的给人震撼的感觉，但是却也很动听，尤其是歌声中的力道让人听着特别过瘾。
为了配合整首歌的中东风味，编舞老师还特意编排了包括了饶有中东风情的繁复手势以及肚皮舞激烈扭腰摆臀等舞蹈语言的新舞步。但是正统的肚皮舞是需要有急速扭腰的动作，这一点对于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.甚为满意，公司也直呼钱花得十分值得。
一张唱片想要大卖，音乐本身的品质固然很重要，但还是远远不够的，宣传策略的运用十分重要，华研国际当然深知其中的利害关系，所以在用心做音乐的同时在宣传上也不能舍不得花钱。
