Here's another place where you can hear the new version of the song. www.planetbauke.com/queens/ It was played on 3/27/2005 at the 9:30 Club in Washington, DC.
I just love that they actually do new versions of their songs! Can't really decide which version I prefer more but the idea of altering songs is great.