According to Wikipedia, the song was first debuted on July 7th in The Netherlands. More recently, the band performed it during an appearance on 88.93 The Current in Minnesota and, as Pitchfork points out, a high quality recording is now available. Just click here and scroll to the 17:00 mark on the audio player.
As for your own opportunity to check out the song live, there are plenty.