Natalie Imbruglia er en av de to mest suksessrike australsk-fødte sangerinnene, sammen med Kylie Minogue. Hun fikk en MTV Video Music Award i 1998, og ble nominert til tre Grammy-priser året etter.