It's particularly astonishing to realize how much Trane developed after 'Round About Midnight, although it was his first record with Miles' band and undoubtedly his biggest exposure to that point. Those sessions were in 1955 and 1956, long before Giant Steps, yet he was already a thoroughly unique voice.
When I was buying the 'Round About Midnight CD I saw a "Best of Miles and Coltrane" compilation. It had a couple of tracks from Kind of Blue, but not Freddie Freeloader. I immediately asked myself: how could a "Best of" compilation that includes tracks from Kind of Blue not include Freddie Freeloader?
On the subject of Freddie Freeloader, if you have never heard the vocal version by Jon Hendricks, find it and listen to it immediately.