K svojej 40-ke si skladateľ a bubeník nadelil debutový album ako leader, s názvom Milestones, vo vydavateľstve Sunnyside. Adam Cruz je už 10 rokov členom Tria Danila Pereza, spoločne s kontrabasistom Ben Streetom a Danilo Perezom. Na album skomponoval všetkých 8 skladieb a do štúdia si pozval vynikajúcich spoluhráčov ako: Miguel Zenón – alsaxofón, Steve Wilson – sopránsaxofón, Chris Potter – tenorsaxofón, Steve Cardenas – gitara, Edward Simon – klavír a Fender Rhodes a Ben Street – kontrabas. Cruzov zámer bol určite o uvoľnenej komunikácii medzi členmi kapely, otvorené a dlhšie melódie zachovávajú intimitu a dávajú dostatok priestoru a voľnosti k objavovaniu. Výborný album!