Legendary jazz saxophonist Sonny Rollins, who played with Coltrane, Thelonious Monk, and Miles Davis, recorded bossa nova, and was a fan of Tom Jobim and the genre, has died at the age of 95.