Un segundo concierto con orquesta fue celebrado en 1962, resultando mejor que el primero, por lo que Monk estaría constantemente de gira durante los años sesenta con su cuarteto, ahora con el tenor Charlie Rouse.