" Stolen Moments " is a jazz standard composed by Oliver Nelson. It is a sixteen-bar piece (in an eight-six-two pattern), though the solos are on a conventional minor key bar blues structure. The first well-known recording of the song was on Nelson's album, The Blues and the Abstract Truth.