The Collaboration comes on the heels of Stone Temple Pilots' Chester Bennington announcement that he was leaving the band to focus on Linkin Park. "Interstate Love Song" was recorded with STP's original lead singer Scott Weiland for the band's 1994 album Purple.

Joss Stone and Stone Temple Pilots are the latest in Kimmel's "Mashup Mondays" series which has included Blackstreet with Aloe Blacc (Aloe Blaccstreet), Weezer and ZZ Top (Wee-Z Top), Kenny G and Warren G (Kenny & Warren G), Morris Day and The Time with Haim (Morris Day and the Haim).