除了在专辑内容上对歌曲的曲风求新求变，这次华研国际还在唱片的外形上下足功夫。因为专辑名为《奇幻旅程》，所以公司别出心裁特地请来两位设计风格完全不同的设计师为专辑设计了两款不同的封面及内页，分别称之为“奇幻版”和“旅程版”。“奇幻版”的设计关键突出一个奇特，专门与“袖珍博物馆”合作，以这些带有欧洲贵族气息的建筑为背景，以合成的方式让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.的消息整合让今年的频道大战提前整合完毕。”至于电台的新歌首播部分，则是由台湾地区著名的HIT FM与WAVE RADIO两家电台分别取得《波斯猫》与《他还是不懂》两首专辑主打歌的首播权，从1月14号开始分别抢先盛大播出，而HIT FM更是串联了大华语地区各大城市，总共五十几个电台联手播出《波斯猫》，听到连内地的乌鲁木齐都能听得到这首新歌首播，S.H.E.自己都表示不可思议，甚至还怀疑说：“乌鲁木齐只有在地理课本上才看得到的地方，也会有人认识我们吗？”答案的肯定的，如此强大的宣传攻势，想让人不认识都很难。
除了媒体的抢独家、抢首播之外，这次手机图铃下载行业与各大系统行业也卷入战局。由于手机图铃的下载使用日趋普遍，行业内部谁先抢到新歌越来越是竞争的关键要素所在，而以往都是等歌曲一波波打红之后，手机铃声才会跟着推出，但是这次就有许多厂商瞄准了S.H.E.强大的魅力，纷纷要求唱片公司作一次史无前例的尝试，在发片前就提前提供主打歌《波斯猫》作为手机的来电铃声。因此从14号开始，各大系统业者都将推出这首新歌的来电答铃，消费者也将在S.H.E.的新专辑发片前就可以率先使用由她们演唱的新歌在手机里了。由于是新尝试，唱片公司为了确保万一，因此先开放使用的是长度只有30秒左右的《波斯猫》副歌，先让歌迷暂时解渴。歌迷们听到这首中东风情的歌曲自然迫不及待想要听完整首，无形中也为专辑制造了声势。
就是在这一系列成功的宣传策略推动之下，《奇幻旅程》才能超越《Super Star》再创销售奇迹，公司用心良苦的经营总算没有白费，“趁热打铁”的效果果然不错。
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.不红那才是怪事，因为她们打破了华语乐坛女子组合的怪圈，之前的女子组合大致可分为两类，一类是徒有外表，但基本不会唱歌，例如“中国娃娃”和Four In Love，她们标榜以青春活力取胜不过众所周知这青春饭也就只能吃个两三年随后也就很快就消失不见；另一类是歌喉美妙但形象一般，代表就是“南方二重唱”和“锦绣二重唱”，由于不具备靓丽外形她们被迫选择走实力路线，不过也注定只能满足于曲高和寡最终落得半红不黑。而像S.H.E.这样外形与实力兼备的女子团体，在华语乐坛实属少见，这也是她们能走得长久的原因所在。
