Jasne się stało, że musi mieć także swoją stałą grupę. Tutaj pomocny okazał się przyjaciel Davisa, perkusista Philly Joe Jones, który ściągnął do zespołu pianistę Reda Garlanda i zasugerował przyjęcie do grupy młodego, nieznanego saksofonisty Johna Coltrane’a. Pierwszym wyborem Davisa był Sonny Rollins, ale opuścił on Nowy Jork, aby zwalczyć swój narkotykowy nałóg. Drugi wybór Davisa – Cannonball Adderley – miał zobowiązania na Florydzie. Po kilku próbach z Johnem Gilmore’em Jones zaproponował Coltrane’a. Basista Paul Chambers został zarekomendowany przez Jackiego McLeana.
Quintet Milesa Davisa stał się wkrótce jednym z najsłynniejszych zespołów jazzowych.
’Round About Midnight stał się pierwszym albumem nagranym dla Columbii i jednym z serii albumów Davisa wyznaczających standardy jazzu w tym okresie.
W zestawieniu Top Ten Reviews album zajął 1. miejsce (na 191 albumów) za rok 1955, 3 miejsce (na 1651 albumów) za lata 50.