NEW ORLEANS (AP) -- New Orleans musical legend Allen Toussaint died Tuesday after a heart attack in Spain. Some reaction from artists and fans on his passing:
-- Patti LaBelle wrote in an email: "Allen was a gentle giant! Perceptive, kind and always open to your input and feelings. He knew how to listen and never offended. He also introduced me to shrimp sandwiches, which I still love today! I just can't say enough good things about him! He wrote a special song for me, "Don't Make Your Angel Cry," and I'll be singing that for him at my next show. Allen was one classy man and I will truly miss him!"
-- Neil Portnow, President/CEO of The Recording Academy, said in a statement: "Allen Toussaint was one of music's most influential figures to hail from New Orleans. ... Further solidifying his rich legacy, his songs were recorded by a diverse group of artists such as Jerry Garcia, Ringo Starr, Glen Campbell, Devo, the Band and the Rolling Stones, among others. The music community has lost a true icon."
-- Paul McCartney said in a statement: "Having worked with him in New Orleans I know what a sweet and gentle guy he was and a massive songwriting talent with songs like 'Fortune Teller', 'Southern Nights', 'Working in the Coal Mine' and 'Play Something Sweet (Brickyard Blues)'. His songs will be cherished by people like me who will have fond memories of Allen forever."
-- Bonnie Raitt said in a statement: "I'm so deeply saddened to hear of the loss of my dear friend, Allen Toussaint. He was one of the most gentle, loving and wise people I've ever known. He was totally unique in his quiet manner and understated elegance, with not an insincere or grandiose bone in his body. His musical genius has touched the far corners of the world and will remain an indelible part of our cultural DNA."
-- New Orleans Mayor Mitch Landrieu said in a statement: "He was an inspiring, prolific songwriter and performer whose unmistakable sound has forever defined our city's unique cultural heritage. Born and raised in the Gert Town neighborhood, Allen went on to travel the world and perform with many of today's great musicians, but he always remembered his roots."