Late-night lyrics were written by the little-remembered ... Tempo is key to interpreting “’Round Midnight.” Monk typically performed it at somewhere between 62 and 78 beats per minute.