Goldfrapp have been performing material from their upcoming Tales Of Us record at select dates in the UK. Two songs that leap out for me are... UPDATE- these links are dead. Try searching youtube. Sorry!
and the triumphant Clay (stick with it through the end)
Just about 5 weeks until the release of the album...