During last night’s episode of “Jimmy Kimmel Live!,” Stone Temple Pilots performed their track “Interstate Love Song” with Joss Stone. You can check out some footage of that below: STP are currently seeking a new vocalist, after it was revealed that Chester Bennington (Linkin Park) exited the band.