Stone Temple Pilots, המקוצר לעתים קרובות כ-STP, הגיח מסצנת הגראנג' המוקדמת של שנות ה-90 עם סאונד מובהק ששילב אלמנטים של רוק הארד, פסיכדלי ורוק אלטרנטיבי. 'Interstate Love Song', אחד מהרצועות המוערכות ביותר שלהם, בולט כדוגמה מובהקת ליכולת המוזיקלית ולעומק הלירי שלהם. השיר, שיצא באלבומם השני 'Purple' ב-1994, הפך במהרה ללהיט ולעתים קרובות נחשב לאחד משירי החתימה של הלהקה.
המילים של 'שיר אהבה בין מדינות' מציירות תמונה חיה של הונאה והנפילה הרגשית שאחריה. שורות הפתיחה נותנות טון קודר, כשהגיבור מחכה ביום ראשון אחר הצהריים, משקף את השקרים שהם חשפו. הדימוי של הרגשה כמו 'יד בבושה חלודה' מרמזת על תחושה של כלוא ושכלה על ידי הונאה שחוו. עלתה השאלה 'אז אתה צוחק על אלה שבוכים?' מרמזת על תחושה עמוקה של בגידה ועל חוסר התחושה של האדם ששיקר.
המקהלה מדברת על יציאה ברכבת דרומית, המסמלת יציאה מהעבר ומהשקרים שנאמרו. ההבטחות שנראו מלאות פוטנציאל נראות כעת כפי שהיו - ריקות ולא ממומשות. החזרה של הגיבור המתבונן בזמן החולף מדגישה תחושה של רגעים והזדמנויות מבוזבזים. השורה 'Breathin' היא הדבר הכי קשה לעשות' מעבירה את המשקל החונק של הכאב הרגשי שנגרם מהשקרים והפרידה שאחריה. במהותו, 'שיר אהבה בין מדינות' הוא חקירה נוקבת של כאב הלב שמגיע עם הבנת האמת מאחורי הבטחות שווא והמסע הקשה לקראת המשך הדרך.