"Stolen Moments" is a jazz standard composed by Oliver Nelson. It is a 16-bar piece though the solos are on a conventional minor blues structure.[1] The recording of the song on Nelson's 1961 album, The Blues and the Abstract Truth, led to it being more generally covered. The tune was given lyrics when Mark Murphy recorded his version in 1978.