Legendary songwriter and musician from New Orleans, Allen Toussaint has died, the confirmed by his daughter to The New York Times. He was 77 years old. The cause of death was a heart attack, which he suffered from in his hotel room Tuesday morning in Madrid, Spain.

Toussaint wrote and produced classics such as Lee Dorsey’s “Working in the Coal Mine” and Labelle’s “Lady Marmalade”. He began performing in the 1950’s and in the 1960’s,and 70s, he collaborated with artists like Irma Thomas, Aaron Neville, the Meters, Dr. John, and Ernie K-Doe. Many of his songs were covered by the Rolling Stones, Herb Alpert, and the Who. He worked with the Band, Paul McCartney, and Elvis Costello as well.

He was inducted in the Rock & Roll Hall of Fame in 1998 and was given the National Medal of Arts by President Obama in 2012. He continued to record and perform until the end of his life. He was on tour in Madrid when he passed..