Decca Records
尽管海莉在新西兰国内已经十分成功，可是她在国际上成名则是在签约迪卡唱片公司，发行她第一张全球发行的唱片《纯》（"Pure"）这张融合古典、轻流行和毛利族传统曲风的唱片之后才开始的。《纯》成为了英国古典音乐榜历史上销量增长最快的处女专辑，在发行的第一周《纯》便获得19068张的销量，升至英国古典音乐榜的首位，并进入到英国流行音乐榜上第八名的位置。迄今《纯》已经卖出了200万张，成为迄今为止二十一世纪最畅销的古典音乐专辑。在海莉的家乡新西兰，《纯》被授予12白金的荣誉，这也使得海莉成为该国历史上所有音乐流派中唱片销量最好的歌手。