lina、Hebe为主，其它MV的Ella部分都是后来独立拍摄再剪接后制上去的，或是使用替身代替Ella拍摄其背影来完成MV的拍摄，而专辑宣传活动与广告代言，皆由 Selina、Hebe两人出席，因此专辑如期发行，并没有影响到发片计画。第6张专辑《奇幻旅程》（第5张录音室专辑）于2004年2月6日发行，是受伤的Ella伤癒归队后发行的专辑。此张专辑走奇幻风格，并标榜前九首歌曲代表九个国家，有如经历过这九个国家的旅程，便如同其专辑名称「奇幻旅程」。巡回演唱会自2004年9月4日，于台湾台北市立体育场拉开序