Pounding the Pavement

I heard this song last Sunday afternoon while browsing for books in a second hand shop on High Street in Edinburgh, and I haven't been able to get it out of my mind since. "Chasing Pavements" is a big hit in the UK, but unreleased here. I was happy to find the video on YouTube, even if it does feature the creepiest dance number I've ever seen.