The Grammy Award-winner was known for tunes like Working In The Coalmine, Southern Nights and Fortune Teller.
He suffered a heart attack shortly after coming off stage at Madrid’s Teatro Lara on Monday night, reported Spanish paper El Mundo.
He resuscitated and was seen in his resort – but endured a second heart attack on the way to hospital.
His departure was affirmed by the mortuary at the Madrid’s Hospital Fundacion Jimenez Diaz to the BBC.
A legend worked with some – including Paul McCartney, Irma Franklin, Aaron Neville, Joe Cocker, Glen Campbell and Elvis Costello.
He’d been due to play the London Jazz Festival this weekend.