Allen Toussaint, one of the legendary names of New Orleans music, has died in Madrid at the age of 77.

The piano master, known for jazz, R&B and blues and who wrote hits such as Working in a Coalmine and produced Patti LaBelle’s famous cover of Lady Marmalade, has died of a heart attack on Monday evening after giving a concert at the Spanish capital’s Teatro Lara, hospital officials said.

Toussaint, who began performing in his teens, collaborated with a wide range of artists, including John Mayall, Bonnie Raitt, Elvis Costello, Lee Dorsey, Paul McCartney and The Band. He did the horn arrangements for The Band’s famed final concert filmed by Martin Scorsese as The Last Waltz.

Many of his songs became famous in cover versions by The Rolling Stones, The Who, Robert Plant, Bo Diddley and others. In addition to writing a string of hits, including Southern Nights and Fortune Teller, Toussaint also campaigned and raised funds to help New Orleans recover from the devastation of Hurricane Katrina in 2005.

Many of his songs became famous in cover versions by The Rolling Stones, The Who, Robert Plant, Bo Diddley and others

President Barrack Obama praised Toussaint’s efforts in 2013 when the musician was awarded the American National Medal of Arts, saying: “After his hometown was battered by Katrina and Allen was forced to evacuate, he did something even more important for his city, he went back and since then Allen has devoted his musical talent to lifting up and building up a city.” Toussaint said in an auto­biographical item on his website that he began playing the piano when he was about six years old when an old upright piano was brought into the family home for his sister, who quickly gave it up.

“Our upright wasn’t much of a piano – it was a half-step flat the entire time we owned it – but that piano was everything to me.”

He said he became deeply involved in playing when he heard New Orleans blues singer and piano player Professor Longhair, and with the radio near the piano, began playing everything he heard.

Toussaint had played in Bilbao on Sunday and was next scheduled to perform in Antwerp, Belgium, on Thursday as part of his tour. He is survived by his son Clarence and his daughter Alison.