Toussaint, who worked with some of the biggest musicians of the last several decades during his long career, had been set to perform in Madrid, Belgium, and London later this week, with his death being completely unexpected.

Last week, Toussaint and his longtime friend, Paul Simon, announced they would be performing together on December 8 at a benefit for the homeless in New Orleans, as well.

Having worked with artists over the past six decades, including Aaron Neville, Paul McCartney, Joe Cocker, Glen Campbell, and Benny Spellman, Toussaint's soul, funk, jazz and R&B influences reverberated all across the music industry, as best exemplified by his induction into the Rock and Roll Hall of Fame in 1998.

Toussaint, who also worked with Eric Clapton and Elvis Costello, was nominated for a Grammy Award in 2013, and even wrote a ballet in addition to his lengthy list of musical accomplishments.

Many artists, like The Rolling Stones, Jerry Garcia, The Who, Robert Palmer, Warren Zevon, The Doors, Ringo Starr, and The Pointer Sisters have covered Toussaint's songs, and he will be remembered forever in the music industry.