Stone Temple Pilots is fresh off the split between the band and Chester Bennington, but that didn't stop the group from appearing on Jimmy Kimmel's late night show. Video of the performance of "Interstate Love Song" with female singer Joss Stone is here.

The band, who went under the clever moniker of Joss Stone Temple Pilots performed the smash hit from the 90's on "Jimmy Kimmel Live!" and Joss Stone certainly brought a different angle and feel to the song.

Obviously, the band is searching for a new singer, and it could take some time before they find the right fit. For now, however, the performance below isn't such a bad start of that search.

More From KFMX FM