All Blues is a Miles Davis composition that first appeared on the 1959 album Kind of Blue. It was recorded on April 22, 1959 and released August 17, 1959. The tune is a modal jazz piece built as a 12-bar blues in 6/8, using seventh chords with a flat VI turnaround, and it was originally in the key of G. The original recording features Miles Davis on trumpet, Cannonball Adderley on alto sax, John Coltrane on tenor sax, Bill Evans on piano, Paul Chambers on bass, and Jimmy Cobb on drums; the bass ostinato runs throughout. It opens side B and was the last track recorded for the album. The piece began as a live number that evolved over six months with input from Gil Evans; in the session nothing was written down and it was briefly known as African. All Blues has become a jazz standard with hundreds of later recordings, and Oscar Brown Jr. added lyrics for a later version.