He's right REM have never played Texarkana live, the closest thing to it is from October 3rd 2002 when Mike Mills and the Possibilities started the night off with it when they played 40 Watt Club, Athens, GA. I'm not sure if there is a recording though.
I'm guessing you've heard the version of...