[6] Lehigh Valley Live staff writer Marcia loved the song musically, but stated that "the lyrics seem like an afterthought", additionally criticizing the resemblance to Bob Dylan's material.

[7] USA Today stated that STP had "roared back to life with a shiny, infectious grunge-pop hit driven by a clever lyrical twist, stinging guitar solo, and charging beat.

"[8] Drummer Eric Kretz stated in an interview with theaudioperv.com that the band would begin filming the music video for "Between the Lines" in early April 2010.

[10] MTV News stated that the video, which was directed by Christopher Sims,[11] "feels like classic STP" and that "much like the song, it's a sweaty, claustrophobic affair, documenting frontman Scott Weiland's past history of drug use."

"[12] "Between the Lines" was released as Downloadable Content on June 1, 2010, as part of a Stone Temple Pilots Track Pack with "Sex Type Thing" and "Plush" for Guitar Hero 5.