This was the only video I could quickly find, and it's full of ringtone spam. The audio's there though:
[VIDEO]http://www.youtube.com/watch?v=sIDFVAn7p5k]YouTube - Stone Temple Pilots - Between the lines (Official audio) HQ + Lyrics[/VIDEO]
Song is boring, solo is decent, Weiland sounds generic as hell. I don't like it.