In 1957, John Coltrane recorded Blue Train, his first and only album as a leader for the Blue Note label, which was released a few months later in 1958. And it's no small feat in the giant's discography.
eBay