极为罕见。2004年的最后一场巡演海莉应邀与波士顿交响乐团共同演出，至此海莉成功地以一场圣诞演出在美国东海岸结束了她2004年的巡演。2005年，海莉为电影威尼斯商人录制演唱了歌曲《Bridal Ballad》。同年，海莉发行了一张全新的国际专辑《奇幻历险》（"Odyssey"），寓意其成功的音乐之路。这张专辑融合了古典、流行、凯尔特传统和新世纪等流派。海莉又亲自重写和编排了其中的几首歌，并于10月18日发行了美国版。最近的一个版本是2006年4月10日发行的英国版，其中添加了几首最初版本里没有的新歌。