Feist headed down to the Letterman show last night and performed the lead single from her new album, Metals, which was released this week.

We've not been entirely won over by the album quite yet, but this really is a beautiful performance.