Teenie's Blues is an original composition by Oliver Nelson, named for his sister and written for his 1961 album The Blues and the Abstract Truth, recorded on February 23, 1961, at Rudy Van Gelder's studio for Impulse! Records under producer Creed Taylor. The tune is a medium-swing blues in classic 12-bar form, characterized by its soulful, hard bop-infused melody and ensemble voicings that highlight subtle harmonic interplay. Nelson originally scored it for two alto saxophones, piano, bass, and drums, with optional tenor saxophone, baritone saxophone, and trumpet parts added in later published editions. The recording features Eric Dolphy and Nelson himself on alto saxophones, Bill Evans on piano, Paul Chambers on bass, and Roy Haynes on drums, with Freddie Hubbard on trumpet and George Barrow on baritone saxophone rounding out the ensemble. The composition opens with bass solo choruses before proceeding through a series of individual solos that emphasize blues expression and accessible groove. Nelson's career at this point reflected his growth from sideman work with Louis Jordan and house arranging at Harlem's Apollo Theatre to full recognition as a composer-arranger of rare precision. Beyond the original recording, Bill Cunliffe revisited the tune on his 2008 album The Blues and the Abstract Truth, Take 2, and Steely Dan adopted it as the overture for their 2009 tour. While less iconic than the album's signature Stolen Moments, Teenie's Blues remains a valued deep cut from a record that has rarely been out of print.