Kan Mayo 2002, si Alegre tinugdas an Johnny Alegre Affinity kaiba si Colby de la Calzada, drummer na si Koko Bermejo, pianistang si Elhmir Saison, asun saxophonist na si Tots Tolentino. An saindang inot na rekord, "Stones of Intramuros", isinurat ni Alegre, kabali sa unlimited edition Philippine jazz anthology na Adobo Jazz: A Portrait of the Filipino as a Jazz Artist (Vol. 1).