British soul singer Joss Stone first performed with Melissa Etheridge in 2005, when the pair were brought together at the ...