"Interstate Love Song" is a song by rock band Stone Temple Pilots, from the band's second album Purple, released in 1994. The song, considered to be one of the band's biggest hits, hit #1 on the Mainstream Rock Tracks chart in the September 17, 1994 issue Billboard. The song it replaced at #1 was "Vasoline", also by Stone Temple Pilots. The song stayed at #1 for 15 weeks, a record at the time. .