The story begins with Blue Note Records' Alfred Lion, who had been following Green's career with great interest. Lion had already released several of Green's albums, including "Sunday Mornin'" and "The Latin Sessions", and was eager to capture his sound on tape once again. For "Idle Moments", Lion paired Green with a talented rhythm section consisting of pianist Herbie Hancock, bassist Butch Warren, and drummer Tony Williams.