Entre ellas estaba el comienzo de su asociación de larga duración con Columbia Records después de que el productor George Avakian vio a Davis actuar en Newport y deseó firmar con él.