As Annie Clark's St. Vincent alias prepares for the release of a new album, it's only natural that her TV performances and general press presence will increase. Believe us, this is no bad thing. Part of it involves going on the million American evening chat shows that are in existence. Of course, David Letterman's one is pretty notable, and that's where St. Vincent ended up, performing 'Cruel', taken from Strange Mercy. Watch it below (via The Audio Perv).

We remind you that Strange Mercy is released on September 19 through 4AD. Watch the video for this particular song here.