Influenciado por las ideas de Russell, Davis decidió implementar sus primeras composiciones modales, una fue "Milestones", incluida en el álbum del mismo nombre editado en 1958, y las siguientes llegaron en las sesiones de su producción "1958 Miles", en las que estuvo acompañado del pianista Bill Evans.