Still riding the success of his triumphant concert at the 1956 Newport Jazz Festival Duke Ellington in 1958 decided to reduce his touring orchestra to a nonet dubbed the Spacemen, and recorded this lone project with them for the Columbia label.

Track Listing
Side 1
Avalon
Body and Soul
Bass-ment
Early Autumn
Jones

Side 2
Perdido
St. Louis Blues
Spacemen
Midnight Sun
Take The “A” Train