Just want to clarify about the link I posted. Terrible sound quality, it was a toss up between the sound or the video.
But thats what brought her onto the airwaves in 2008, that remix of her by 'Stonebridege'.
Here's her doing the song live-
http://youtu.be/Vnz4bRDr3fQ
Sia - the Girl you lost to Cocaine. Good song, good singer!