The Rock and Roll Hall of Fame duo recorded the song with Train. They’re doing a North American co-headlining tour this summer