ella伤后归队，台湾女子偶像团体s.h.e终可重新聚首一起工作，并于2004年2月推出新专辑《奇幻旅程》，新专辑有不同曲风，包括阿拉伯曲风以及流行的hip-hop，首支主打歌“波斯猫”充满浓浓印度风情，她们更特别请来老师编出一套舞步如同猫一样的舞蹈。

2003年以《together》与《super star》两张专辑合计创下台湾地区唱片销量总冠军的s.h.e，新专辑自是万众瞩目备受期待。

在快歌部分特别强调特别的曲风，例如首波主打《波斯猫》就是采用了古典名曲《波斯市场》的一段知名旋律再融合嘻哈舞曲而诞生的，浓浓的中东风味加上轻快悦耳的旋律，势必又再掀起一阵舞曲新潮流。另外还有一首融合中国古典琵琶名曲《十面埋伏》的嘻哈——《十面埋伏》，也饶富新鲜趣味。

而在抒情曲部分，随着s.h.e的成长，这次的情歌也适度地调整得更成熟，更接近大女孩的情怀，情绪也都更深刻。以往每张专辑都有许多成功翻唱曲的s.h.e，《奇幻旅程》除了一首创意改编西洋老歌的《only lonely》之外，其余歌曲都是华人作者老将新秀的原创，s.h.e表示说：“应该是这次的收歌作业手气比较好吧，其实我们公司收歌从来就没有设定一定要翻唱或是原创，只要好听就收。”

在配唱主打歌“波斯猫”时，由于歌曲带有浓厚的中东色彩，好动爱玩的她们，忍不住随着歌曲自己发明起“s.h.e式肚皮舞”来。不过正统肚皮舞的急速扭腰对她们来讲根本是不可能的任务，尤其腰伤刚好的ella，更是被工作人员禁止不准再扭，而一向自认是“舞蹈老鼠屎”的hebe更被笑说是“外丹功”，只有舞蹈底子比较好的selina勉强有个样子，因此在这首歌的表演时，就由selina挑大梁担任独舞的部分，虽然累，不过听说肚皮舞是最新风行的塑身减肥方法，selina倒也甘之如饴。练舞时一旁的hebe和ella更鼓噪地大喊“摇下去！摇下去！好性感哦！”让selina害羞得无法专心。

除了音乐上又要带给大家新感觉，《奇幻旅程》更因专辑名称“奇幻旅程”，破天荒的找了两个平面设计师，分别同时设计“奇幻版”、“旅程版”两种不同感觉的封面及内页，奇幻版的设计还特别与“袖珍博物馆”合作，以这些带有欧洲贵族气息的房子为背景，以合成的方式让s.h.e同时以大人与迷你人的姿态出现在同一个画面，颇有种“爱丽丝梦游仙境”的感觉。而“旅程版”则是唱片公司租了辆巴士，让三个人背着包包来趟“一起的旅程”。

其实取名为“奇幻旅程”是因为s.h.e自出道以来都是一同面对所有在演艺圈发生的各种事情，这些经历是相当不可思议的，但ella在受伤后，少了个伙伴的s.h.e觉得就是不完整，而今ella归队，s.h.e完整组合后，三人又可以一起这段奇幻旅程，而s.h.e也邀请所有的歌迷一起加入她们的奇幻旅程。