Is Sia Furler destined to join the roll-call of great Australians, up there with Kylie, Edna Everage and Mel Gibson? She is probably too self-effacing - she finds the prospect of superstardom "too emotionally stressful" - but they might at least put a plaque on the wall back home in Adelaide.

Having scored a British top 10 hit in 2000 with Taken for Granted, which borrowed liberally from Prokofiev's Romeo and Juliet, Sia made an album called Healing Is Difficult. She was hailed as a potential Next Big Thing, then vanished without trace. Now she is back, after dealing with some "issues", with Colour the Small One, a miniaturist set of songs that are striking in their intimacy and subtlety.

But while the mood of the disc is introspective, melancholy and watercolour-ish, the tone of Sia's live performance is bright, bouncy and mildly frenetic. A diminutive figure with a huge smile and blonde hair tied back, she scampers to the microphone and stands there waving, laughing and gesticulating at friends in the audience before prodding her band into the bittersweet groove of Sunday. Her recorded sound is a mosaic of treated instruments and programmed drum sounds, but here she is performing with a real live good ol' rock band. She sounds fine but claims to be paralysed with nerves, with a mouth as dry as a parrot's cage.

It's only a brief 45-minute set, but the longer she goes on, the bigger and better she sounds. Numb, a song about going through rehab, is a commercial morsel of folky pop. Sweet Potato bowls along in triple time, propelled by wheezy keyboards.

There's one she describes as "really silly" - something about "waiting for you again" and then "I ain't waiting for you again" - and it wears its infectious beat like a broad smile. The Bully, a song she wrote with Beck, has a great chorus with incomprehensible words. And since it is Valentine's Day, there's a special treat: we all get given 3-D glasses so we can see dancing multicoloured hearts, while the band plays George Michael's Careless Whisper. G'day and goodnight.

· At the Spitz, London E1, on February 26. Box office: 020-7392 9032.