Ha recibido premios notables en la industria de la música, entre ellos múltiples ARIA, varios BRITs y un Premio Grammy, también numerosos premios internacionales como un Mo Award, nombrándola "Artista Australiana del Año", por sus elevadas ventas de discos, en 2008, la reina Isabel II de Inglaterra le concedió un OBE por sus "servicios a la música", además recibió un MIT (Music Industry Trust), siendo la primera y única mujer en recibirlo y una medalla de la Orden de las Artes y las Letras en el mismo año.