It was his debut on Columbia Records, and was originally released in March 1957 (CL 949). The album took its name from the Thelonious Monk song "Round Midnight". Recording sessions took place at Columbia Studio D on October 26 1955, and at Columbia's 30th Street Studio on June 5 and September 10 1956.