新西兰、澳大利亚、日本和英国的世界巡演。她在雪梨歌剧院（即悉尼歌剧院）演出之时，全场座无虚席，场面极为罕见。2004年的最后一场巡演海莉应邀与波士顿交响乐团共同演出，至此海莉成功地以一场圣诞演出在美国东海岸结束了她2004年的巡演。2005年，海莉为电影威尼斯商人录制演唱了歌曲《Bridal Ballad》。同年，海莉发行了一张全新的国际专辑《奇幻历险》（"Odyssey"），寓意其成功的音乐之路。这张专辑融合了古典、流行、凯尔特传统和新世纪等流派。海莉又亲自重写和编排了其中的几首歌，并于10月18日发