Todo empezó con "Torn", un cover de la banda Ednaswap que fue retomado como el primer sencillo de Natalie para convertirla en una estrella mundial. El estilo dulce de la australiana, de letras rompecorazones y tintes de folk y rock, se volvió un fenómeno que continuó cultivando éxito en sus siguientes discos. Esta lista propone lo mejor de su discografía desde Left of the Middle, su debut de 1997, pasando por Counting Down the Days (2005), Male (2015), que es un interesante viaje por covers a artistas masculinos entre los que se encuentran Daft Punk y The Cure, así como el resto de sus álbumes de estudio.