Nel 2000 ha anche fornito la voce principale per il gruppo downtempo inglese Zero 7 nei loro primi tre album in studio e ha girato con il gruppo. Nell'album del 2001 di Zero 7 Simple Things, Sia ha contribuito alla voce di due brani: "Destiny" e "Distractions". Il singolo "Destiny" ha raggiunto la posizione n. 30 nella UK Singles Chart. Nel 2004 ha fornito la voce per Zero 7 su "Somersault" e "Speed Dial No. 2" (dall'album When It Falls). Nel 2006, Sia ha collaborato nuovamente con Zero 7 per il terzo album del gruppo, The Garden, e da qui è considerata la cantante solista "non ufficiale" di Zero 7. Nel 2000, Sia ha firmato un contratto di registrazione con la Sony Music nel Regno Unito e ha firmato un contratto di registrazione con il suo primo album discografico, "What's the Difference Between Breaking Down", che è stato rilasciato nel 2002 insieme al suo terzo album discografico discografico, "What's the Difference Between Breaking Down" con il suo duo,
ha fornito la voce principale per il gruppo downtempo inglese Zero 7