Lista jego partnerów jest bardzo długa i obejmuje wiele wybitnych nazwisk współczesnego jazzu, wśród nich giganci tej miary co: Sonny Rollins, McCoy Tyner, Herbie Hancock, Joe Henderson, Freddie Hubbard, Dexter Gordon, Horace Silver, Tommy Flanagan, Donald Byrd, Michel Petrucciani.
Dyskografia Ala Fostera liczy ponad 250 płyt, nie licząc kompilacji! On sam już nawet nie pamięta na ilu płytach grał - gdy po jednym z koncertów dostał do podpisania płytę Hancocka "Quartet Live" ze zdziwieniem mruknął: to ja i tu grałem?
Al Foster grał już w naszym kraju wielokrotnie - z własnymi zespołami, z Sonny Rollinsem, Joe Hendersonem oraz z Milesem Davisem. Ostatnia trasa jego autorskiego kwartetu miała miejsce w Polsce jesienią 2004 roku.

Wiosną 2008 Maestro Fosterowi towarzyszyć będą jego stali partnerzy, wybitni muzycy młodego pokolenia: Eli Degibri (saksofony), Aaron Goldberg (fortepian), Doug Weiss (kontrabas) oraz uznana sława - Eddie Henderson (trąbka).

Eli Degibri, saksofonista, który do świata jazzu wszedł dzięki energicznemu i soulowemu podejściu do gry na instrumencie. Ma już za sobą współpracę z takimi legendami jazzu jak: Ron Carter, Benny Golson, Kenny Baron i Clark Terry, ale przede wszystkim Herbie Hancock, z którym nagrał znakomitą płytę " Gershwin World", a potem, z sekstetem pianisty objechał cały jazzowy świat. Występował również w Charles Mingus Orchestra. A we własnym zespole dał się poznać, jako dobry wokalista.

Kevin Hays - fenomenalny pianista, partner takich jazzowych tuzów jak: Benny Golson, George Coleman, Roy Haynes, Joe Henderson, Vincent Herring, Joshua Redman, czy Sonny Rollins. To również lider własnych projektów, który ma już na koncie 7 autorskich albumów, w tym słynny album "Andalucia" na którym towarzyszy mu sekcja Ron Carter i Jack De Johnette!

Douglas Weiss - kontrabasista, występował w u boku Toshiko Akiyoshi, Billy Hart'a, Lee Konitz'a, Marka Turner'a, a równięż w słynnym big bandzie Vanguard Jazz Orchestra oraz w zespole znakomitego wokalisty - Joe Williamsa. Doug Weiss jest on również wykładowcą w New School University w Nowym Jorku.

Eddie Henderson - wychowany w miłości do jazzu [matka tancerka z Cotton Club, ojciec wokalista jazzowy] - pierwsze lekcje gry na trąbce pobierał u samego Luisa Armstronga. W tajniki wiedzy muzycznej wprowadzali Eddiego: Duke Ellington, Count Basie, Billie Holiday. Artysta współpracował z ikonami jazzu: H. Hancockiem, W. Shorterem, i całą plejadą wybitnych osobowości współczesnego jazzu. Jest geniuszem jazzowej trąbki.