这首《波斯猫》的作曲者
王治平老师特别将古典名曲《波斯市场》中最为人熟知的几句旋律撷取下来，另外再发展其它段落的旋律，而完成了这首融合了古典《
波斯市场》与嘻哈节奏的阿拉伯风味舞曲。为了这首歌曲，S.H.E还特别请编舞老师编排了饶富中东繁复手势与肚皮舞激烈扭腰摆臀等舞蹈语言的舞步。为了营造歌曲的气势，《波斯猫》的MV花了唱片公司两百万元的预算，用了三天三夜大手笔搭建一整条后巷与一个中东文物博物馆的场景。导演构思了一个前世情未了外加猫女神偷的脚本-S.H.E前世与波斯公子有段未了情缘，今生仍然难忘，因此化身猫女神偷要到博物馆偷取那位王子的面罩好睹物思人。
《茱罗记》是由
姚若龙作词，
李天龙作曲的一首流行风格的歌曲，其背景来源于东西两方感人凄美的梁祝和罗密欧与茱丽叶，用优美的和声及各自的唱腔特色展现歌曲。《一起开始的旅程》是由
施人诚作词，Neo Ivy作曲的一首青春甜美的歌曲，其主旨是一起作伴，一起游玩，一起分享青春的甜蜜。
这次S.H.E专辑更因应专辑名称《奇幻旅程》，破天荒的找了两个平面设计师，分别同时设计“奇幻版”、“旅程版”两种不同感觉的封面及内页，两版之一的奇幻版，为了突显专辑中众多奇思妙想的歌曲，例如中东风味的《波斯猫》、中国武打风格的《
十面埋伏》、把罗密欧茱丽叶与梁祝的故事共冶一炉的“茱罗记”等等，因此设计师提出了“爱丽丝梦游仙境”的概念，特别与“袖珍博物馆”合作，以这些带有欧洲贵族气息的房子为背景，以合成的方式让S.H.E同时以大人与迷你人的姿态出现在同一个画面；另一版旅程版则是唱片公司租了辆巴士全程外景拍摄，表达三个大女生出发前往旅程的意境，来呼应这次专辑中情感深刻成熟的慢歌，象徵她们在青春路上的勇往直前。
其实这次专辑名称取名为《奇幻旅程》是因为S.H.E自出道以来都是一同面对所有在演艺圈发生的各个事，这些经历是相当不可思议的，但ELLA在2003年受伤后，少了个伙伴的S.H.E觉得就是不完整，而今ELLA归队，S.H.E完整组合后，三人又可以一起这段奇幻旅程，而S.H.E也邀请所有的歌迷一起加入她们的奇幻旅程。
专辑仍然沿袭了一贯的轻快舞曲结合抒情慢歌的风格，而在具体曲风上更加趋向世界化，有阿拉伯音乐和中国古典音乐风格等元素，同时还有充满时尚气息的hip-hop和rap，适合大众口味。
唱片公司这次为S.H.E打造的专辑，在快歌部分特别强调特别的曲风，例如首波主打《波斯猫》就是采用了古典名曲《波斯市场》的一段旋律再融合嘻哈舞曲而诞生的，浓浓的中东风味加上轻快悦耳的旋律，又掀起一阵舞曲潮流。另外还有一首融合中国古典琵琶名曲《十面埋伏》的嘻哈--“十面埋伏”，加上充满武侠风格的歌词，富有趣味。一首忧伤的慢歌《他还是不懂》，淡淡的旋律加上充溢着悲伤的声音，表达了对爱情的绝望和希望
而在抒情曲部分，随着S.H.E的成长，这次的情歌也适度地调整得更成熟，更接近大女孩的情怀，情绪也都更深刻。以往每张专辑都有许多成功翻唱曲的S.H.E，这次的专辑，除了一首创意改编西洋老歌的《Only Lonely》之外，其余歌曲都是华人作者新秀的原创。