Allen Toussaint, the legendary songwriter, producer, arranger and performer hailed by the Grammys, the Rock and Roll Hall of Fame and musicians and fans worldwide as one of the most influential figures in New Orleans music, died Monday while on tour in Europe, his family confirmed. He was 77. Toussaint was on tour in Spain and died after performing Monday. Having performed frequently in his