Garretts karriere skjøyt fart da han ble med i i 1978, senere ledet av Dukes sønn Mercer Ellington. Tre år senere spilte han i og .