Interstate Love Song è un singolo estratto dall’album Purple degli Stone Temple Pilots e pubblicato nel 1994. Il brano è stato composto da Robert DeLeo e il testo scritto da Scott Weiland.

Il video musicale diretto da Kevin Kerslake, ha un effetto di colore sbiadito per la maggior parte del video e presenta un protagonista dal naso lungo che fugge da un inseguitore invisibile. Il naso del protagonista cresce sempre di più nel video (simile a Pinocchio) a simboleggiare il tema della menzogna nei testi delle canzoni. All’inizio del video, viene mostrata una clip cinematografica muta del persecutore e protagonista ambientata all’inizio del 1900.