Joss Stone and Melissa Etheridge, who delivered an unforgettable performance at the Grammys in 2005, are gearing up for a new tour.

OK Go are back with a new single titled “A Stone Only Rolls Downhill,” which — per tradition — was paired with another clever music video from the always inventive band. The visual ...