Having gained initial acclaim through his work with Art Blakey???s Jazz Messengers and his brother Wynton???s quintet in the early 1980s, Marsalis also performed and recorded with jazz giants including Miles Davis, Dizzy Gillespie, Herbie Hancock and Sonny Rollins.