Oliver Nelson - Stolen Moments - 1961 " 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. 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. – more at Wikipedia