In January 2000, when Stone Temple Pilots performed “Interstate Love Song” on The Howard Stern Show, they were riding high on the success of their third studio album, "Tiny Music... Songs from the Vatican Gift Shop." Released in March 1996, this album marked a significant point in their career, showcasing their evolution from grunge roots to a more eclectic alternative rock sound. By this time, they had established themselves as major players in the '90s rock scene, with numerous hits and a loyal fan base. The performance on the Stern Show was a testament to the band's continued popularity, underscoring their ability to deliver powerful live renditions of their music even as they navigated internal struggles and lineup changes. Notably, Scott Weiland's charismatic stage presence during this performance remains a defining element of the band’s legacy, capturibg their essence during one of their most dynamic periods.