Search for the New Land was recorded before The Sidewinder was released and is considered more abstract than its popular predecessor. Although it was recorded in 1964, the album was shelved for two years, then issued with the original catalogue number. It is described by jazz commentator Scott Yanow as "one of the finest Lee Morgan records".
New, sealed copy on Blue Note.