The two stars also recently collaborated on the single, 'I’ll Be Gone.'
The upcoming shows include appearances at the New Orleans Jazz & Heritage Festival and the Governors Ball in New York.
The legendary singer joins stars such as The Rolling Stones, Chris Stapleton and Katy Perry on the festival line-up.
The event's truly seminal bill also includes the likes of Katy Perry, Chris Stapleton and Bob Seger & The Silver Bullet Band.
It was the 84-year-old's second New Orleans gig of the day, after an appearance at JazzFest.
Today, hundreds of thousands will descend upon the Big Easy to partake in the yearly music bacchanal that is the New Orleans Jazz & Heritage Festival.
Trombone Shorty releases his version of 'Here Come The Girls' as the lead track from his upcoming debut for Blue Note, Parking Lot Symphony, due 28 April.