Detalles: En su octavo lanzamiento como líder, Avery presenta una colección de diez temas con el apoyo de dos cuartetos diferentes; el líder de la banda está acompañado por los pianistas Anthony Wonsey y DD Jackson, el bajista Corcoran Holt, los bateristas Willie Jones III (presidente de WJ3 Records) y Marvin "Bugalu" Smith, y el percusionista Allakoi Peete. Harlem Stories: The Music of Thelonious Monk es menos un "homenaje" a Monk que un estudio profundo de su música: el saxofonista tiene una tendencia a ir contracorriente, a profundizar en las tradiciones musicales y a encontrar diamantes en bruto en lugar de objetos brillantes.