After the tour concluded, Jones began recording the album with Alexander, who "tweak[ed]" the lyrics of the songs and "pulled [them] into better shape", according to Jones. Not Too Late was mostly recorded at Jones's home studio and is the first album Jones recorded without producer Arif Mardin, who died in the summer of 2006. Jones described the sessions as "fun, relaxed and easy" and without a deadline; executives at Blue Note Records reportedly did not know they were recording an album.
After the tour ended, Jones started recording the album with Alexander, who modified the lyrics and improved them. Not Too Late was mostly recorded in Jones's home studio and is his first solo album without producer Arif Mardin, who passed away in summer 2006. Jones described the sessions as "enjoyable, relaxed, and carefree," and executives at Blue Note Records were unaware they were recording an album.